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Section-.- 

A complete listing of 

Lecture Notes in 
Computer Science 

Volumes 1-45 


Edited by 

G. Goos, University of Karlsruhe, 
Federal Republic of Germany 
J. Hartmanis, Cornell University, 
Ithaca, New York 


Volume 1 

GI 

Gesellschaft fur 
Informatik e. V. 

3. Jahrestagung 

Hamburg, October 8-10, 1973 

Edited by 

W. Brauer, University of 
Hamburg, Federal Republic 
of Germany 

(20 contributions in English) 

1973. xi, 508p. 82 illus. paper 
$13.20 

Contents 

Hauptvortrage. Automaten- 
theorie. Effiziente Algorithmen. 
Syntax von Programm- 
iersprachen. Semantik von 
Programmiersprachen. Pro- 
grammier- und Dialogsprachen. 
Programmiersprachen und Uber- 
setzer. Betriebssysteme. Rech- 
| nerorganisation und Schaltwerke. 
Rechnersysteme—Analyse und 
Messung. Informationssysteme. 
Prozessrechner. Linguistische 
Untersuchungen. Methoden der 
Informatik fur spezielle Anwen- 
dungen. 


Volume 2 

GI 

Gesellschaft fur 
Informatik e. V. 

1. Fachtagung iiber 
Automatentheorie und 
Formale Sprachen 

Bonn, July 9-12, 1973 

Edited by 

K.-H. Bohling and 
K. Indermark, University of 
Bonn, Federal Republic 
of Germany 

(16 contributions in English) 

1973. vii, 322p. paper $10.10 

Contents 

Hauptvortrage. Automaten¬ 
theorie. Formale Sprachen. 
Algorithmen- und 
Komplexifatstheorie. Theorie der 
Programmierung. 

Volume 3 

5th Conference on 

Optimization 

Techniques 

Part 1 

Edited by 

A. Ruberti, University of Rome, 
Italy 

1973. xiii, 565p. numerous illus. 
paper $14.70 

Contents 

System Modelling and Identifica¬ 
tion. Distributed Systems. Game 
Continued 



4 


Computer Science/Section 1 


Lecture Notes in Computer Science 


5 


Theory. Pattern Recognition. Op¬ 
timal Control. Stochastic Con¬ 
trol. Mathematical Programming. 
Numerical Methods. 

Volume 4 

5th Conference on 

Optimization 

Techniques 

Part 2 

Edited by 

A. Ruberti, University of Rome, 
Italy 

1973. xiii, 389p. numerous illus. 
paper $10.80 

Contents 

Urban and Society Systems. 
Computer and Communication 
Networks. Environmental Sys¬ 
tems. Economic Models. Biolog¬ 
ical Systems. 

Volume 5 

International 
Symposium on 
Theoretical 
Programming 

Edited by 

A. Ershov and 

V. A. Nepomniaschy, Computer 
Center, Informatics Division, 
Novosibirsk, USSR 

1974. vi, 407p. paper $12.30 

Contents 

Introduction. An Axiomatic Def¬ 
inition of the Programming Lan¬ 
guage PASCAL. The Logic of 
“can do”. Copying in 
Commutation—Operator 
Schemata. On Synthesizing Pro¬ 
grams Given by Examples. Cen¬ 
tral Technical Issues in Pro¬ 
gramming Language Design. Sur 
Quelques Systemes de Program- 
mation pour les Recherches Sci- 
entifiques. Decision Problems in 
Computational Models. Non- 
Determined Algorithm Schemata 
or R-Schemata. Equivalence and 
Optimization of Programs. On 
the Average Speed of Automaton 


with Terminal State. Local- 
Termal Equivalence of Program 
Schemata. On Universal Classes 
of Program Schemas. Certain 
Decompositions of Godel Num¬ 
berings and the Semantics of 
Programming Languages. 

Criteria for the Algorithmic 
Completeness of the Systems of 
Operations. Data Flow Schemas. 
Operation Patterns. Looking for 
an Approach to a Theory of Mod¬ 
els for Parallel Computation. 
Configurable Computers—A 
New Class of General Purpose 
Machines. A Method for Deter¬ 
mining Program Data Relation¬ 
ships. Towards Automatical 
Construction of Parallel Pro¬ 
grams. A Calculus for the 
Mathematical Theory of Compu¬ 
tation. Admissibility of Fixed- 
Point Induction in First-Order 
Logic of Typed Theories. A 
Formal Approximation Theory of 
Semantic Data Types. Some Fea¬ 
tures of a Language for a Proof- 
Checking Programming System. 

Volume 6 

Matrix Eigensystem 
Routines—EISPACK 
Guide 

By 

B. T. Smith, J. M. Boyle, 

B. S. (Jarbow, Y. Ikebe, 

V. C. Klema, and C. B. Moler 

1974. x, 387p. paper $ 11.50 

Contents 

Introduction. How to Use EIS¬ 
PACK. Validation of EISPACK. 
Execution Times for EISPACK. 
Certification and Availability of 
EISPACK. Differences between 
the EISPACK Subroutines and 
the Handbook ALGOL Proce¬ 
dures. Documentation and 
Source Listings. 


Volume 7 

GI 

Gesellschaft fur 
Informatik e. V. 

3. Fachtagung iiber 
Programmiersprachen 

’ Kiel, March 5-7, 1974 

Edited by 

B. Schlender, University of 
Kiel, Federal Republic of Ger¬ 
many, and W. Frielinghaus, 
Telefunken GmbH, Konstanz, 
Federal Republic of Germany 

1974. vi, 225p. paper $7.70 

Contents 

Zum Begriff der Modularitat von 
Programmiersprachen. Ent- 
scheidbarkeitsprobleme bei der 
Ubersetzung von Programmen 
mit einparametrigen Prozeduren. 
Eine axiomatische Studie zur 
Identifikation von Identifikato- 
ren. Zur Ubersetzbarkeit von 
Programmiersprachen. Uberdie 
Syntax von Dialogsprachen. Def¬ 
inition und Implementierung 
eines Dialogsystems. A Project 
Oriented Support Library. 
Feedback-Free Modularization of 
Compilers. Zur Minimalifat des 
Hilfszellenbedarfs von sys- 
tematisch ubersetzten Ausdriic- 
ken. A PASCAL Compiler 
Bootstrapped on a DEC-System 
10. Erfahrungen mit einem 
Parser-Generator fur Chomsky- 
Grammatiken. Structured Pro¬ 
grams, Arcadian Machines and 
the Burroughs B1700. Struk- 
tureinheiten in Kontexfreien 
Sprachen und ihre Ubersetzung. 
j ALSI—eine hohere Programm- 

iersprache zur Transformation 
von ALGOL 68—Verbunden in 
SIMULA-Klassen. Interaktives 
| Trace- und Debugging-System 
ALGOL KIEL X 8. Some 
Characteristics of RTL/2 and 
Their Relevance to Process Con¬ 
trol. Prozessorientierte Pro¬ 
grammiersprachen, Formen und 
Funktionen. Ein Vergleich von 
Prozess-Kontroll-Sprachen als 
Basis fur den Normungs- 
vorschlag einer internationalen 
Prozessrechnersprache. 


Volume 8 

GI-NTG 

Fachtagung Struktur 
und Betrieb von 
Rechensystemen 

Edited by 

H.-O. Leilich, Technical Uni¬ 
versity of Brunswick, Federal 
Republic of Germany 

(4 contributions in English) 
1974. vi, 340p. 126 illus. 
paper $10.10 

Contents 

Hauptvortrag. Rechnerstruktu- 
ren. Schnittstellen und Leis- 
tungskriterien. Auftragslast, 
Leistung und Messung. Be- 
triebsmittelvergabe. 


Volume 9 

GI-BIFOA 

Internationale Fachtagung: 
Informationszentren in 
Wirtschaft und 
Verwaltung 

Edited by 

P. Schmitz, University of Co¬ 
logne, Federal Republic of Ger¬ 
many 

(3 contributions in English) 

1974. vi, 259p. numerous illus. 
paper $9.10 

Contents 

Hauptvortrag. Grundgedanken 
zur Entwicklung von Infor¬ 
mationszentren. Informationszen¬ 
tren und Offentliche Verwaltung. 
Informationszentren in Ver- 
schiedenen Bereichen. Infor¬ 
mationszentren und Datenschutz. 
Sind Informationszentren 
Realisierbar? (Podiumsdiskus- 
sion). 
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Volume 10 

Computing Methods 
in Applied Sciences 
and Engineering 

Part 1 

Edited by 

R. Glowinski and J. L. Lions, 

IRIA LABORIA, Domaine de 
Voluceau—Rocquencourt, 
France 

(10 contributions in English) 
1974. x, 497p. numerous illus. 
paper$14.00 

Contents 

Generalities. Finite Elements. 
Non-Linear Problems. Networks 
and Semi-Conductors. 


Volume 11 

Computing Methods 
in Applied Sciences 
and Engineering 

Part 2 

Edited by 

R. Glowinski and J. L. Lions, 
IRIA LABORIA, Domaine de 
V oluceau—Rocquencourt, 
France 

(8 contributions in English) 

1974. x, 434p. numerous illus. 
paper$12.30 

Contents 

Fluid Mechanics. Waves Prob¬ 
lems. Optimal Control. Filtering 
and Identification. 


Volume 12 

GFK-GI-GMR 

Fachtagung 
Prozessrechner 1974 

Edited by 

G. Kruger and R. Friehmelt, 

Society for Nuclear Research, In¬ 
stitute for Data Processing in 
Technology, Karlsruhe, Federal 
Republic of Germany 

(3 contributions in English) 

1974. xi, 620p. numerous illus. 
paper $17.30 


Computer Science/Section 1 


Contents 

Einfuhrung in den Kongress. 
Hauptvortr'age. Ger’atetechnik der 
Prozessrechner. Mensch- 
Maschine-Kommunikation im 
Prozessbetrieb. Zuverlassigkeit 
und Sicherheit. Planung und Pro- 
jektierung. Programmerstellung 
und Prozesssprachen. Realzeit- 
Betriebssysteme. Ubertragbarkeit 
von Programmen. 

Volume 13 

Rechnerstrukturen 
und Betriebspro- 
grammierung 

Erlangen, 1970 

Edited by 

W. Handler, University of 
Erlangen-Numberg, Federal Re¬ 
public of Germany, and 
P. P. Spies, University of Bonn, 
Federal Republic of Germany 

(3 contributions in English) 

1974. vii, 333p. numerous illus. 
paper $12.30 

Contents 

Einfuhrung. Rechnerkem- 
Struktur und Organisation. 
Rechnerstrukturen-Entwurf und 
Analyse. Prozessrechner. Be- 
triebsprogrammierung. 

Volume 14 

Automata, 
Languages and 
Programming 

2nd Colloquium, 

University of Saarbriicken, 
July 29-August 2, 1974 

Edited by 

J. Loeckx, University of Saar- 
landes, Federal Republic of Ger¬ 
many 

1974. viii, 61 Ip. numerous illus. 
paper $19.70 

Contents 

The Generative Power of Two- 
Level Grammars. A Generaliza¬ 
tion of Parikh’s Theorem in For¬ 
mal Language Theory. Checking 


Lecture Notes in Computer Science 


Stacks and Context-Free Pro¬ 
grammed Grammars Accept 
p-Complete Languages. 
Recursion and Parameter 
Mechanisms—An Axiomatic 
Approach. Dynamic Program¬ 
ming Schemata. Semantic 
Characterization of Flow Dia- 
I grams and Their Decomposabil- 
ity. On the Most Recent Property 
of ALGOL-Like Programs. Lan¬ 
guages sans Etiquettes et Trans¬ 
formations de Programmes. Rela¬ 
tions between Semantics and 
Complexity of Recursive Pro¬ 
grams. On the Relation between 
Direct and Continuation Seman¬ 
tics. Graph Representation and 
Computation Rules for Typeless 
Recursive Languages. Applica¬ 
tion of Church-Rosser Properties 
to Increase the Parallelism and 
Efficiency of Algorithms. Com¬ 
binatorial Problems, Combinator 
Equations and Normal Forms. 
Algorithmes d’Equivalence et de 
Reduction a des Expressions 
Minimales dans une Classe 
d’Equations Recursives Simples. 
Automatic Generation of Multi¬ 
ple Exit Parsing Subroutines. 
Production Prefix Parsing. On 
Eliminating Unit Production from 
LR(k) Parsers. Deterministic 
Techniques for Efficient Non- 
Deterministic Parsers. File Or¬ 
ganization, an Application of 
Graph Theory. Characterizations 
of Time-Bounded Computations 
by Limited Primitive Recursion. 
On Maximal Merging of Informa¬ 
tion in Boolean Computations. 

On Simple Goedel Numberings 
and Translations. The “almost 
all Theory of Subrecursive De¬ 
grees is Decidable. The Compu- 
* tational Complexity of Program 
Schemata. Un Resultat en 
Theorie des Groupes de Permuta¬ 
tions et son Application au Calcul 
Effectif du Groupe d’Automor- 
phismes d’un Automate Fini. Sur 
{’Application du Theoreme de 
Suschkewitsch a l’Etude des 
Codes Rationnels Complets. 
Composition of Automata. 
Context-Free Grammar Forms. 
Une Suite Decroissante de Cones 
Rationnels. Kornplexitatsmasse 
fur Ausdriicke. Efficient Proce¬ 
dures for Using Matrix Al¬ 


gorithms. On the Structure of 
Complexity Classes. On Sets 
Having Only Hard Subsets. Tur¬ 
ing Machines with Associative 
Memory Access. Trade-Off be¬ 
tween the Use of Nonterminals, 
Codings and Homomorphisms in 
Defining Languages for Some 
Classes of Rewriting Systems. 
Operators Reducing Generalized 
OL-Systems. Parallel Rewriting 
Systems on Terms. Transduc¬ 
tions of Context-Free Languages 
into Sets of Sentential Forms. 
Parallelism in Rewriting Sys¬ 
tems. Mehrdeutigkeiten Kon- 
textfreier Grammatiken. Monadic 
Program Schemes under Re¬ 
stricted Classes of Free Interpre¬ 
tations. Generalized Program 
Schemas. A Decidability Result 
for Sequential Grammars. Effec- 
tivity Problems of Algorithmic 
Logic. Simple and Structural Re¬ 
dundancy in Non-Deterministic 
Computation. Sur une Propriete 
Syntactique des Relations 
Rationnelles. 

Volume 15 

L Systems 

Edited by 

G. Rozenberg, Rijks University 
at Utrecht, The Netherlands, and 
A. Salomaa, University Of 
Aarhus, Denmark 

1974. vi, 338p. paper $12.30 

Contents 

A Survey of Mathematical 
Theory of L Systems. Biological 
Aspects of the Theory of L Sys¬ 
tems. Towards Characterization 
Results. Growth Functions. New 
Attacks on DOL Equivalence 
Problem. Different Ways of De¬ 
fining L Languages. Looking for 
a General Framework. 
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Volume 16 

Operating Systems 

Proceedings of an 
International Symposium 
Held at Rocquencourt, 
April 23-25, 1974 

Edited by 

E. Gelenbe and C. Kaiser, IRIA 

LABORIA, Domaine de Vol- 
uceau, France 

1974. viii, 31 Op. numerous illus. 
paper$12.30 

Contents 

Correctness of Realizations of 
Levels of Abstraction in Operat¬ 
ing Systems. A Simulation 
Model Representing the OS/VS2 
Release 2 Control Program. Une 
Analyse de Systeme par 
Typologie. Equivalence and De¬ 
composition Methods with Ap¬ 
plication to a Model of a Time- 
Sharing Virtual Memory System. 
The Specification of Process 
Synchronization by Path Expres¬ 
sions Espace d’Adressage et Es- 
pace d’Execution du Systeme 
Gemau. A New Approach to 
Avoidance of System Deadlocks. 
A Program Structure for Error 
Detection and Recovery. Analyse 
de Quelques Pannes d’un Sys¬ 
teme d’Exploitation. An Open 
Operating System for a Single- 
User Machine. Evaluation sur des 
Modeles de Comportement de 
Programme de la Taille d’un En¬ 
semble de Travail. Schedulers as 
Enforces in Synchronization. 
Processes. Characterisation 
Fonctionnelle de Systemes de 
Fichiers. Presentation of the 
Control Graph Models. The 
Edinburgh Multi-Access System 
Scheduling and Allocation 
Procedures in the Resident 
Supervisor. 


Volume 17 

Rechner-Gestiitzter 
Unterricht 

RGU ’74, Fachtagung, 
Hamburg, August 12-14, 
1974 

Edited by 

K. Brunnstein, University of 
Hamburg, Federal Republic of 
Germany, K. Haefner, Univer¬ 
sity of Bremen, Federal Republic 
of Germany, and W. Handler, 
University of Erlangen, Federal 
Republic of Germany 

1974. x, 417p. 64 illus. 
paper$14.40 

English Contents 

PROBE—A Computer-Based 
Mastery Learning System. A 
Computer Gaming and Simula¬ 
tion for the Preparation of Educa¬ 
tional Administrators. A Comput¬ 
er Resource for the Elementary 
School. Computer Utilization at 
the Secondary School Level—A 
Model for Computer Assisted 
Career Education. College Level 
Physics Computer Assisted 
Learning. A Computer System 
for Training Operators, Pro¬ 
grammers and Maintenance Per¬ 
sonnel. Computer-Aided Teach¬ 
ing of Applied Mathematics. 
E.S.P.A.C.E.—A Computer- 
Aided Instruction System 
Oriented Towards Educational 
Problem Solving Activities. A 
Study of Children’s Program¬ 
ming. Personality and 
Procedure-Writing—What 
Makes a Kid a Good (or Not so 
Good) Programmer? A College- 
Level CAI Course in BASIC. 
Design Strategy for Learner- 
Controlled Courseware. Princi¬ 
ples of Development of Software 
at the Learner-Centered 
Computer-Based Learning Sys¬ 
tem. Source Software Solutions 
to Problems Related to Perfecting 
and Implementing Dialogs on a 
Computer. Computers and 
Instruction—A Five-Year Re¬ 
search Program. Informatics in 
Learning and Teaching— 
Prospects for the Future. National 
Development of Computer As¬ 


sisted Learning—Progress and 
Prospects. Computer-Based 
Learning in the United States— 
Some Local Observations. CAI 
Activities in Switzerland. 

Volume 18 

PASCAL—User 
Manual and Report 

2nd Edition 

By 

K. Jensen and N. Wirth, Insti¬ 
tute for Computer Science, ETH 
Zurich, Switzerland 

1975. vi, 167p. paper $8.20 

Contents 

User Manual. Notation and 
Vocabulary. The Concept of 
Data. The Program Heading and 
the Declaration Part. The Con¬ 
cept of Action. Scalar and Sub¬ 
range Types. Structured Types in 
General—The Array in Particu¬ 
lar. Record Types. Set Types. 

File Types. Pointer Types. Pro¬ 
cedures and Functions. Input and 
Output. PASCAL 6000-3.4. 

How to Use the PASCAL 6000- 
3.4 System. Report. Introduc¬ 
tion. Summary of the Language. 
Notation, Terminology, and 
Vocabulary. Identifiers, Num¬ 
bers and Strings. Constant Defi¬ 
nitions. Declarations and Denota¬ 
tions of Variables. Expressions. 
Statements. Procedure Declara¬ 
tions. Function Declarations. 
Input and Output. Programs. A 
Standard for Implementation and 
Program Interchange. 

| Volume 19 

Programming 

Symposium 

Proceedings, Colloque sur 
la Programmation, Paris, 
April 9-11, 1974 

Edited by 

B. Robinet, University of Paris, 
France 

(7 contributions in French, 22 
contributions in English) 

1974. v, 425p. 96 illus. 
paper $14.40 


Contents 

Structured Programming. Pro¬ 
gram Correctness. Proving Prop¬ 
erties of Programs. Specific Ap¬ 
plications of Programming Lan¬ 
guages. Control Structures. 
Schematology. Theory of Pro¬ 
gramming. System Design. 
Parallel Processing. Formal 
Semantics. 

Volume 20 

Simple Program 
Schemes and Formal 
Languages 

By 

J. Engelfriet, Technical Univer¬ 
sity Twente, The Netherlands 

1974. vii, 254p. paper $10.30 

Contents 

Introduction and Terminology. 

An L-Scheme Approach to Pro¬ 
gram Schemes. General Proper¬ 
ties of Program Schemes. Some 
Specific Problems Concerning 
Program Schemes. Conclusions, 
Indexes and References. 

Volume 21 

Compiler 

Construction 

An Advanced Course 

Edited by 

F. L. Bauer and J. Eickel, 

Technical University of Munich, 
Federal Republic of Germany 

1974. xiv, 621 p. paper $17.30 

Contents 

Compiler Construction. Review 
of Formalisms and Notation. 

LL(I) Grammars and Analysers. 
LR Grammars and Analysers. 
Lexical Analysis. Transforma¬ 
tional Grammars. Two-Level 
Grammars. Semantic Analysis. 
Relationship of Languages to 
Machines. Run-Time Storage 
Management. Special Run-Time 
Organization Techniques for 
ALGOL 68. Symbol Table Ac¬ 
cess. Code Generation. Assem- 

C on tinued 
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bly and Linkage. Introduction to 
Compiler-Compilers. Using the 
CDL Compiler-Compiler. Porta¬ 
ble and Adaptable Compilers. 
Structuring Compiler Develop¬ 
ment. Programming Language 
Design. What the Compiler 
Should Tell the User. Optimiza¬ 
tion. Historical Remarks on 
Compiler Construction. 

Volume 22 

Formal Aspects of 
Cognitive Processes 

Edited by 

T. Storer and D. Winter, The 

University of Michigan, Ann 
Arbor 

1975. v, 214p. paper $9.50 

Contents 

Theories of the Brain; 

Behavior, The Mind, Robots and 
Cognitive Processes, Respec¬ 
tively. Two Classes of Holo¬ 
graphic Processes Realizable in the 
Neutral Realm. Semantic Mem¬ 
ory Retrieval—Some Data and a 
Model. Implication as an Alterna¬ 
tive to Set-Inclusion as the 
Semantic Primitive. Structured- 
Storage AFA (Abstract). Predi¬ 
cate Calculus Feature Genera¬ 
tion. A Mathematical Model for 
Perception Applied to the Percep¬ 
tion of Pitch. Models of Speech 
Production. Towards a Theory of 
Linguistic Memory. The Gram¬ 
mar of Relative Adjectives and 
Comparison. A Simple Hierar¬ 
chical Model of Natural Selec¬ 
tion. On the Notion of a Rule. 
Empirical Restrictions on the 
Power of Transformational 
Grammars. 


Volume 23 

Programming 

Methodology 

Edited by 

C. E. Hackl, IBM Deutschland, 
Stuttgart, Federal Republic of 
Germany 

(6 contributions in German) 

1975. vi, 501p. 67 illus. 
paper$16.80 

English Contents 

On the Development of Systems 
of Men and Machines. A New 
Look at the Program Develop¬ 
ment Process. Organizing for 
Structured Programming. The 
Reliability of Programming Sys¬ 
tems. ALGOL—A Structured 
Programming Language for APL. 
Software Engineering or Methods 
for the Multi-Person Construction 
of Multi-Version Programs. 
Knowledge and Reasoning in 
Program Synthesis. A New Ap¬ 
proach to Program Testing. In¬ 
terprocedural Analysis and the 
Information Derived by It. Au¬ 
tomatic Programming. Non- 
Procedural Programming. Formal 
Definition in Program Develop¬ 
ment. Formalization—History, 
Present and Future. 

Volume 24 

Parallel Processing 

Edited by 

Tse-yun Feng, Syracuse Univer¬ 
sity, New York 

1975. vi, 433p. paper $15.10 

Contents 

Scheduling I. Associative Pro¬ 
cessors. Modeling and Paral¬ 
lelism Detection. System Con- i 
trol. Scheduling II; 

RADCAP—The RADC Associa¬ 
tive Processor. Panel—Parallel 
Processing—Past, Present, and 
Future. Computation Algorithms. 
System Architecture and Compo¬ 
nent Design. Parallel Processor 
Architectures for Air Traffic Con¬ 
trol. 
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Volume 25 

Category Theory 
Applied to 
Computation and 
Control 

Edited by 

E. G. Manes, University of 
Massachusetts, Amherst 

1975. x, 245p.paper$10.80 

Contents 

Introduction: Basic Concepts of 
Category Theory Applicable to 
Computation and Control. A 
Control Theorist Looks at 
Abstract Nonsense. A 
Categorist’s View of Automata 
and Systems. Submitted 
Abstracts: Categorical Theory of 
Tree Processing. Realization of 
Multilinear and Multidecompos- 
able Machines. Fuzzy Morph- 
isms in Automata Theory. 

Time-Varying Systems. Ad¬ 
dressed Machines and Duality. 
Factorization of Scott-Type 
Automata. An Abstract Machine 
Theory for Formal Language Par¬ 
sers. Some Structural Properties 
of Automata Defined on Groups. 
Automata in Additive Categories 
with Applications to Stochastic 
Linear Automata. The Algebraic 
Theory of Recursive Program 
Schemes. Realization Is Con¬ 
tinuously Universal. Diagram 
Characterization of Recursion. 
Power and Initial Automata in 
Pseudoclosed Categories. Seman¬ 
tics of Computation. Scattering 
Theory and Non-Linear Systems. 
Synthesis and Complexity of 
Logical Systems. Strukturelle 
Verwandtschaften von Semi- 
Thue-Systemen. Control of 
Linear Continuous-Time Systems 
Defined over Rings of Distribu¬ 
tions. Cellular Automata with 
Additive Local Transition. Au¬ 
tomata in Semimodule 
Categories. Representation of a 
Class of Nonlinear Systems. 

Duals of Input/Output Maps. An 
Algebraic Formulation of the 
Chomsky Hierarchy. On the Re¬ 
cursive Specification of Data 
Types. Linear Systems over Rings 
of Operators. The Tricotyledon 
Theory of System Design. 


Volume 26 

GI-4. Jahrestagung 

Berlin, October 9-12, 1974 
Edited by 

D. Siefkes, Technical University 
of Berlin, Federal Republic of 
Germany 

(29 contributions in English) 

1975. ix, 748p. paper $20.10 

Contents 

Hauptvortrage. Theoretische 
Grundlagen. Programm- 
iersprachen und Compiler. 
Nichtsequentielle Systeme. Be- 
triebssysteme. Rechnerarchitektur 
und Bewertung. Informationssys- 
teme. Computer Graphics. 
Anwendung—Geographic, 
Konstruieren. Ausbildung. 


Volume 27 

Optimization 
T echniques—IFIP 
Technical 
Conference 

Novosibirsk, July 1-7, 

1974 

Edited by 

G. I. Marchuk, Computer 
Center, Novosibirsk, USSR 

1975. viii, 507p. paper $16.80 

Contents 

System Modeling and Identifica¬ 
tion. Optimal Control. 
Mathematical Programming and 
Numerical Algorithms. Theory of 
Games. 
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Volume 28 

Mathematical 
Foundations of 
Computer Science 

Edited by 

A. Blikle, Polish Academy of 
Sciences, Warsaw, Poland 

1975. viii, 484p. paper $16.00 

Contents 

Automata Theory. Computing 
Systems. Cooperating Processes 
and Simulation. Formal Lan¬ 
guages. Mathematical Aspects of 
Application Methodology. 
Theory of Programs. 

Volume 29 

Interval 

Mathematics 

Edited by 

K. Nickel, University of 
Karlsruhe, Federal Republic of 
Germany 

(^contributions in English) 

1975. vi, 331 p. paper $12.90 

English Contents 

A Generalized Interval Arithme¬ 
tic. Two-Sided Approximation to 
Solutions of Nonlinear Operator 
Equations—A Comparison of 
Methods from Classical 
Analysis, Functional Analysis, 
and Interval Analysis. Tools for 
the Analysis of Interval 
Arithmetic. A Posteriori 
Component-Wise Error Estima¬ 
tion of Approximate Solutions to 
Nonlinear Equations. A 
Distribution-Free Interval 
Mathematical Analysis of Proba¬ 
bility Density Functions. Mono- 
tonically Convergent Numerical 
Two-Sided Bounds for a Differ¬ 
ential Birth and Death Process. 
The Condition Problem in Solu¬ 
tion of Linear Multistage Sys¬ 
tems. Parallel Square Root Itera¬ 
tions. On Approximate Iterations 
and Solutions for Equations Con¬ 
sidered in Function Spaces. The 
Error in Interval Arithmetic. 
Interval-Extension of 
Quasilinearization Method. 


Computer Science/Section 1 


Volume 30 

Software 

Engineering 

An Advanced Course 

Edited by 

F. L. Bauer, Technical Univer¬ 
sity of Munich, Federal Republic 
of Germany 

Reprint of the first edition 
1975. xii, 545p. paper $18.10 

Contents 

Introduction: What the Software 
Engineer Can Do for the Compu¬ 
ter User. The Design and Con¬ 
struction of Software Systems. 
Descriptional Tools: Hierar¬ 
chies. Language Characteristics. 
Low Level Languages— 
Summary of a Discussion Ses¬ 
sion. Relationship between 
Definition and Implementation 
of a Language. Concurrency in 
Software Systems. Techniques: 
Modularity. Portability and 
Adaptability. Debugging and 
Testing. Reliability. Practical 
Aspects: Project Management. 
Documentation. Performance 
Prediction. Performance Mea¬ 
surement. Pricing Mechanisms. 
Evaluation in the Computer 
Center Environment. Appendix: 
Software Engineering. 

Volume 31 

Analysis of Drum 
and Disk Storage 
Units 

By 

S. H. Fuller, Carnegie-Mellon 
University, Pittsburgh, Pennsyl¬ 
vania 

1975. ix, 283p. paper$12.10 

Contents 

Introduction. An Analysis of 
Drum Storage Units. Perfor¬ 
mance of an I/O Channel with 
Multiple Paging Drums. An Op¬ 
timal Drum Scheduling Al¬ 
gorithm. The Expected Differ¬ 
ence between the SLTF and 
DTPT Drum. Random Arrivals 


Lecture Notes in Computer Science 


and MTPT Disk Scheduling Dis¬ 
ciplines. Appendix A: A 
Simulator of Computer Systems 
with Storage Units Having Rota¬ 
tional Delays. Appendix B: Im¬ 
plementation of the MTPT Drum 
Scheduling Algorithm. Appendix 
i C: Some Efficient Algorithms 
and Data Structures for Handling 
Permutations. Appendix D: An 
Alternate Derivation of Q(z)— 

( The Moment Generating Func¬ 
tion of Sector Queue Size. 

Volume 32 

Mathematical 
Foundations of 
Computer Science 
1975 

Edited by 

J. Becvar, Czechoslovak 
Academy of Sciences, Prague 

1975. x, 476p. paper $16.80 

Contents 
Invited Lectures: 

Construction of Complete Sam¬ 
ple System for Correctness Test¬ 
ing. Ten Years of Speedup. On 
Logics of Discovery. On Models 
of Protection in Operating Sys¬ 
tems. Parsing as a Subtask of 
Compiling. Parallel Recursive 
Program Schemes. On Some 
Problems Concerning Pawlak’s 
Machines. Formal Power Series 
and Growth Functions of Lin- 
denmayer Systems. On the Rep- 
resentability df Relations by De¬ 
terministic and Nondeterministic 
Multi-Tape Automata. On Prob- 
| lems Solvable by Successive 
Trials. Automata and Categories. 
On Some Models of Computabil¬ 
ity of Boolean Functions. Com- 
» munications: Automata and 
Categories. Languages over Free 
Groups. On the Comparison of 
Notions of Approximation. 
Non-Linear Speed-Up Theorem 
for Two Register Minsky 
Machines. Systems of Open 
Paths in Petri Nets. On the 
Largest Full Sub-AFL of the Full 
AFL of Context-Free Languages. 
On Complexity of Nondeter¬ 
ministic Turing Machines Com¬ 
putations. On Closure Properties 
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of Context-Free Derivation Com¬ 
plexity Classes. Control Struc¬ 
tures in Single Block Programs. 
Minimal Godel Numbers and 
Their Identification in the Limit. 
Isomorphic Representation of 
Automata. Extended Simple 
Regular Expressions. CON- 
NIVER Programs by Logical 
Point of View. On the Set of All 
Automata with the Same Monoid 
of Endomorphisms. Nondeter- 
ministically Recognizable Sets of 
Languages. The Approximation 
Problem in Computational Statis¬ 
tics. The Continuous Algebra of 
Monadic Languages. On Sets of 
Complex-Programmed Numbers. 
Decision Algorithms for Havel’s 
Branching Automata. Automata 
and Categories—Input Proces¬ 
ses. Formalization of Al¬ 
gorithmic Reasoning. Proving 
Program Properties, Symboloc 
Evaluation and Logical Pro¬ 
cedural Semantics. A Contribu¬ 
tion to Error Recovery. On the 
Analysis and Synthesis Problems 
for Context-Free Expressions. 
Monotone Switching Circuits and 
Boolean Matrix Product. On 
Some Lattice-Theoretic Proper¬ 
ties of Generable Languages. On 
Some Formal Grammars Generat¬ 
ing Dependency Trees. Graph 
Walking Automata. On Finding 
All Solutions of the Partitioning 
Problem. Greibach Normal Form 
Complexity. On Correctness and 
Essentiality of Some Ianov 
Schemas Equivalence Relations. 
Polynomially Complete Problems 
in the Logic of Automated Dis¬ 
covery. Relational Definition of 
Computer Languages. First- 
Order Reduction of Call-by- 
Name to Call-by-Value. Local 
Disambiguating Transformation. 
On Cardinal Sequential Outer 
Measures. On Representation of 
Sequential and Parallel Func¬ 
tions. The Theory of the Mod¬ 
ified Post Algebras and Mul¬ 
tidimensional Automata Struc¬ 
tures. An Algebraic Theory of 
Formal Languages. On Polyno¬ 
mial Reducibility of Word Prob¬ 
lem under Embedding of Recur¬ 
sively Presented Groups in Fi¬ 
nitely Presented Groups. On the 
Synthesis of Automata with Sev- 
Continued 
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eral Initial States. A Hierarchy of 
Regular Sequence Sets. R-Fuzzy 
Grammars. Characterization of 
Some Classes of Context-Free 
Languages in Terms of Complex¬ 
ity Classes. Inductive Inference 
of Recursive Functions. Proving 
Properties of Programs by Means 
of Predicate Logic. A Generaliza¬ 
tion of Scott’s Flow Diagrams. 

Volume 33 

Automata Theory 
and Formal 
Languages—2nd GI 
Conference 

Kaiserslautern, May 1975 

Edited by 

H. Brakhage, University of 
Kaiserslautern, Federal Republic 
of Germany 

1975. viii, 292p. paper $11.50 

English Contents 

Formal Language Theory and 
Theoretical Computer Science. 
Best Possible Bounds for the 
Weighted Path Length of Op¬ 
timum Binary Search Trees. 
Statistical Characterization of 
Learnable Sequences. The Com¬ 
plexity of Negation-Limited 
Networks—A Brief Survey. The 
Network-Complexity of Equiva¬ 
lence and Other Applications of 
the Network Complexity. On the 
Entropy of a Formal Language. 

On the Complexity of Computa¬ 
tions under Varying Sets of 
Primitives. About the Deter¬ 
ministic Simulation of Non- 
deterministic (log n)-Tape 
Bounded Turing Machines. 
Quantifier Elimination for Real 
Closed Fields by Cylindrical 
Algebraic Decomposition. On the 
Generative Capacity of the Strict 
Global Grammars. Tree- 
Transducers and Syntax- 
Connected Transductions. 
Piecewise Testable Events. For¬ 
mal Translations and the Con¬ 
tainment Problem for Szilard 
Languages. A Characterization of 
Bounded Regular Sets. Analyz¬ 
ing Families of Grammars. Con¬ 
trol Structures and Monadic Lan¬ 
guages. 


Computer Science/Section 1 

Volume 34 

GI-5. Jahrestagung 

Edited by 

J. Miihlbacher, University of 
Dortmund, Federal Republic of 
Germany 

1975. x,755p.paper$24.20 

English Contents 

Information Systems—A Survey 
by Examples. The Problem of 
Requirements Analysis for In¬ 
formation Systems Applications. 
‘Variables Considered Harmful’. 

L Systems, Sequences and Lan¬ 
guages. Introducing Parallelism 
into Sequential Programs. Well 
Formed Programs Optimal with 
Respect to Structural Complexi¬ 
ty. Merging Contro-Flow and 
Data-Flow Descriptions of Struc¬ 
tured Systems in a Unique Nota¬ 
tion. The Construction of Types 
of Abstract Machines in SIMAC. 
On the Semantics of Data 
Bases—The Semantics of Data 
Definition Languages. A System 
to Increase Data Independence in 
a Hierarchical Structure. An At¬ 
tribute Represented as a Data 
Item or Databasekey—A Basic 
Defect in the CODASYL DDL 
1973 and Its Correction. Prob¬ 
lems of the Change of Operating 
Time of Finite Automata. Ex¬ 
perience of a Departmental Com¬ 
puter Support Network. An In¬ 
tegrated System for Application 
Programs and Data Base Man¬ 
agement. Pattern Matching and 
Call by Pattern. On the Design of 
Programming Languages Includ¬ 
ing Mini ALGOL 68. Polynomial 
Separation of Ternary Functions. 

A Model of a Time-Sharing Sys¬ 
tem with Two Classes of Proces¬ 
ses. SLS/1—A Translator Writ¬ 
ing System. An Abstract ALGOL 
68 Machine and Its Application 
in a Machine Independent Com¬ 
piler. First Order Logic as a Tool 
to Solve and Classify Problems. 

On Evaluating Recursion. Anal¬ 
ogy Categories, Virtual Machines 
and Structured Programming. 
Performances of “Least Reference 
Probability’’ Paging Algorithm 
under Locality in Program Be¬ 
havior. The Logic of Protection. 


Lecture Notes in Computer Science 


Volume 35 

Exercises in 
Computer Systems 
Analysis 

By 

. W. Everling, University of 
Bonn, Federal Republic of Ger¬ 
many 

Corrected reprint of the first 
t edition 

1975. vii, 184p. paper $8.20 

Contents 

Communications Network De¬ 
sign: Some Statistical Analysis of 
Design Data. Line Service Times 
and Utilization. First Concepts 
and Relations of Queuing 
Theory. A First Result on the 
Single-Server Queue. A General 
Result on the Single-Server 
Queue. Terminal Systems with 
Polling. Some Results on Queues 
with Priority Disciplines. Some 
Applications of Markov Proces¬ 
ses. Computer Center Analysis: 
Core Buffer Requirements. Serv¬ 
ice Times of Direct-Access 
Storage Devices. Queuing for 
Data Accesses. Final Remarks on 
the Computer Center Analysis. 
Further Results of Queuing 
Theory: Imbedded Markov 
Chains of Some Queuing Proces¬ 
ses. Limit Utilization and Wait 
Time Distributions. Appendices. 

Volume 36 

Theory of Program 
Structures: 

, Schemes, Semantics, 
Verification 

By 

> S. A. Greibach, University of 
California, Los Angeles 

1975. xv,331p.paper$13.20 

Contents 

Introduction. Program 
Schemes—Basic Definitions and 
Concepts. Program Schemes— 
Basic Properties. Structured 
Programs. Correctness and Pro¬ 
gram Verification. Decision 


Problems. Recursion Schemes. 
Monadic Recursion Schemes. 
Appendix A: Program Schemes 
and the First Order Predicate Cal¬ 
culus. Exercises. 

Volume 37 

\-Calculus and 
Computer Science 
Theory 

Proceedings of 
the Symposium 
Held in Rome, 

March 25-27, 1975 

Edited by 

C. Bohm, University of Rome, 
Italy 

1975. xii, 370p. paper $13.20 

Contents 

Introduction. Combinators and 
Classes. Least Fixed Points Revis¬ 
ited. Infinite Normal Forms for 
the A-Calculus. A Survey of 
Some Useful Partial Order Rela¬ 
tions on Terms of the Lambda 
Calculus. A-Terms as Total or 
Partial Functions on Normal 
Forms. Continuous Semantics 
and Inside-Out Reductions. An 
Algebraic Interpretation of the 
A/3K-Calculus and a Labelled 
A-Calculus. Les Modeles Infor- 
matiques des A-Calculus. On the 
Description of Time Varying Sys¬ 
tems in A-Calculus. Unification 
in Typed Lambda Calculus. A 
Condition for Identifying Two 
Elements of Whatever Model of 
Combinatory Logic. Typed 
Meaning in Scott’s A-Calculus 
Models. Programming Language 
Semantics in a Typed Lambda- 
Calculus. Big Trees in a 
A-Calculus with A-Expressions as 
Types. Normed Uniformly Re¬ 
flexive Structures. A Model with 
Non-Deterministic Computation. 
On Subrecursiveness in Weak 
Combinatory Logic. Sequentially 
and Parallelly Computable 
Functionals. Computation on Ar¬ 
bitrary Algebras. On Solvability 
by AI-Terms. Some Philosophical 
Issues Concerning Theories of 
Combinators. Open Problems. 
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Volume 38 

An Optimized 
Translation Process 
and Its Application 
to ALGOL 68 

By 

P. Branguart, J.-P. Cardinael, 

J. Lewi, J.-P. Delescaille, and 
M. Vanbegin, MBLE Research 
Laboratory, Brussels, Belgium 

1976. ix, 334p. paper $12.30 

Contents 

General Principles: Introduc¬ 
tion. Recall of Storage Allocation 
Principles. Study of the Static 
Properties of Values. Study of the 
Prevision Mechanism. Details of 
Translation into Intermediate 
Code: Introduction. Lexico¬ 
graphical Blocks. Mode Iden¬ 
tifiers. Generators. Label Iden¬ 
tifiers. Non-Standard Routines 
with Parameters. Non-Standard 
Routines without Parameters. 
Procedured Jumps. Bounds of 
Mode Declarations. Dynamic 
Replications in Lormats. Other 
Terminal Constructions. Kernel 
Invariant Constructions. Con¬ 
frontations. Call of Standard 
Routines. Choice Constructions. 
Collateral Clauses. Miscellane¬ 
ous. Other ICIS. Translation 
into Machine Code: 

Generalities. Accesses and 
Machine Addresses. Method of 
Code Generation. Local Optimi¬ 
zations. The Loader. Translation 
of Intermediate Code Modules. 
Lurther Remarks on Garbage Col¬ 
lection. 

Volume 39 

Data Base Systems 

5th Informatik Symposium, 
IBM Germany, 

Bad Homburg, v.d.H., 
September 1975 

Edited by 

H. Hasselmeier and W. G. Spruth, 

IBM Deutschland, Boblingen, 
Lederal Republic of Germany 

1976. vi, 386p. paper $13.20 


English Contents 

On the Relationship between In¬ 
formation and Data. Data Base 
Research—A Survey. System 
R—A Relational Data Base 
Management System. Geo¬ 
graphic Base Piles— 

Applications in the Integration 
and Extraction of Data from Di¬ 
verse Sources. Data Base User 
Languages for the Non- 
Programmer. Relational Data 
Dictionary Implementation. Data | 
Base System Evaluation. On the 
Integrity of Data Bases and Re¬ 
source Locking. Data Base 
Standardization—A Status Report 


Volume 41 

Optimization 

Techniques 

Modeling and Optimization 
in the Service of Man 

Part 2 

Proceedings, 7th IFIP 
Conference 

Nice, September 8-12,1975 

Edited by 

J. Cea, Nice, France 

(40 contributions in English) 

1976. xiii, 852p. paper $25.50 


Volume 40 

Optimization 
Techniques 

Modeling and Optimization timal Control Stochastic 
in the Service of Man 


Contents 

Games. Optimal Design. 
Computational Techniques. 
Mathematical Programming. Op¬ 
timal Control Deterministic. Op- 


Part 1 

Proceedings, 7th IFIP 
Conference 

Nice, September 8-12, 1975 

Edited by 

J. Cea, Nice, France 

(50 contributions in English) 
1976. xiv, 854p. paper $25^50 

Contents 

Invited Speakers. Medicine and 
Biology. Fluman Environment 
(Water Pollution). Human Envi¬ 
ronments (Sociology, Urban Sys¬ 
tems, Physics, Chemistry). 
Human Environments (Energy, 
World Models). Operational Re¬ 
search. Associated Software 
Problems. 


Volume 42 

Complementary 
Definitions of 
Programming 
Language 
Semantics 

By 

J. E. Donahue, Cornell 
University, Ithaca, New York 

1976. vii, 172p. paper $8.20 

Contents 

Introduction. History and Litera¬ 
ture Review. Basic Elements of 
the Lattice-Theoretic Approach. 
Complementary Definitions of a 
PASCAL Subset. Consistency of 
the PASCAL Subset Definitions. 
Extensions to the PASCAL Sub¬ 
set Language. Conclusions and 
Directions for Future Research. 


Volume 43 

Komplexitat von 

Entscheidungs- 

problemen 

Ein Seminar 

Edited by 

E. Specker and V. Strassen 

1976. v,217p.paper$9.50 

Contents 

Zeitlich beschr'ankte Turingmas- 
chinen und polynomiale Reduk- 
tion. Polynomial beschr'ankte 
nichtdeterministische Turing- 
maschinen und die Vollst'andig- 
keit des aussagelogischen Er- 
fullungsproblems. Probleme, die 
zum Erfullungsproblem der Aus- 
sagenlogik polynomial Equiva¬ 
lent sind. Weitere zum Erful¬ 
lungsproblem polynomial aquiva- 
lente kombinatorische Aufgaben. 
Ein polynomialer Algorithmus 
zur Bestimmung unabh'angige Re- 
pr'asentantensysteme. Polynomi¬ 
ale Transformationen und Aus- 
wahlaxiom. Spektralproblem und 
Komplexit'atstheorie. Untere 
Schranken fur die Komplexitat 
logischer Entscheidungs- 
probleme. Ein Entscheidungsver- 
fahren fur die Theorie der reell- 
abgeschlossenen Korper. Simula¬ 
tion von Turingmaschinen mit 
logischen Netzen. Langen und 
Formeln. 


> 
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Volume 44 

ECI Conference 
1976 

Proceedings of 
the 1 st Conference of 
the European Cooperation 
in Informatics 

Amsterdam, August 9-12, 
1976 

Edited by 

K. Samelson, University of 
Munich, Federal Republic of 
Germany 

1976. viii, 322p. paper $12.30 

Contents 

Computer Architecture and 
Computer Systems Structure: 

Names and Objects in 
Heterogeneous Computer Net¬ 
works. Trends in Computer Sys¬ 
tem Structure and Architecture. 
Aspects of the Communication 
Within a Multisuppliers Compu¬ 
ter Network. Communication and 
Synchronization Tools in a Dis¬ 
tributed Environment. Multipro- 
grammed Memory Management 
for Random-Sized Programs. 
Concepts and Techniques of 
Data Base Management: Integ¬ 
rity, Concurrency, and Recovery 
in Data Bases. An Architecture 
for High-Level Language Data 
Base Extensions. Data Structures 
and Graph Grammars. Selecting 
an Optimal Set of Secondary In¬ 
dices. A Model for Data Struc¬ 
tures. Fast Access Sequential 
Structures. Data Base Systems 
Analysis and Design. Program 
Development and Program 
Verification: Formal Techniques 
and Sizeable Programs. Con¬ 
structive Methods of Program 
Design. Team Organisation in 
Integrated On-Line Computer 
Projects. A Case Study of Struc¬ 
tured Programming with Correct¬ 
ness Proofs. Program Optimiza¬ 
tion Using Invariants. The GEM 
COBOL Monitor System. 


Volume 45 

Mathematical 
Foundations of 
Computer Science 
1976 

Proceedings, 

5th Symposium 
Gdansk, September 6-10, 
1976 

Edited by 

A. Mazurkiewicz, Polish 

Academy of Sciences, Warsaw, 
Poland 

1976,xi, 606p. paper$18.90 

Contents 

Invited Lecturers: Exercises in 
Denotational Semantics. 
W-Automata and their Lan¬ 
guages. On Semantic Issues in 
the Relational Model of Data. 

The Effective Arrangement of 
Logical Systems. Recursivity, 
Sequence Recursivity, Stack Re¬ 
cursivity and Semantics of Pro¬ 
grams. Descriptional Complexity 
(of Languages)—A Short Sur¬ 
vey. On the Branching Structure 
of Languages. Algorithms and 
Real Numbers. On Mappings of 
Machines. Recent Results on L 
Systems. Decision Problems for 
Multi-Tape Automata. Recursive 
Program Schemes and Computa¬ 
ble Functionals. Some Funda¬ 
mentals of Order-Algebraic 
Semantics. Communications: 

On Attribute Grammars. Formal 
Definition of Semantics of 
Generalized Control Regimes. 
Minimal While Programs. On 
Specific Features of Recogniza¬ 
ble Families of Languages. On 
the Termination of Simple Com¬ 
puter Programs. Reduction of 
Petri-Nets. On Behaviour of 
R-Fuzzy Automata. Cannonizing 
Reducibility Method in the 
Theory of Program Schemata. 
Strongly Connected G-S-M 
Mappings Preserving Conjuga¬ 
tion. Analysis of the Non- 
Context-Free Component of 
Formal Languages. Programs, 
Computations and Temporal Fea¬ 
tures. A Note on the Automatic 
Generation of Inductive Asser- 


-Lecture Notes in Computer Science 


tions. On the Relationship be¬ 
tween a Procedure and its Data. 

On the Relativization of Deter¬ 
ministic and Nondeterministic 
Complexity Classes. The Metric 
Properties on the Semigroups and 
the Languages. A Lower Bound 
jpf Vm 2 on Linear Search Pro¬ 
grams for the Knapsack Problem. 
The Direct Product of Automata 
and Quasi-Automata. An 
jAxiomatic Approach to Informa¬ 
tion Structures. Parallelism of 
Manipulations in Multidimen¬ 
sional Information Structures. On 
Strict Interpretations of Grammar 
Forms. A Hierarchy of Context- 
Sensitive Languages. On Con¬ 
secutive Storage of Records. A 
Remark on Equivalence of 
Mazurkiewicz’s Finite-Control 
Algorithms over Nets. Micropro¬ 
gram—Oriented Model of the 
Controlled Structure. Relations 
between Programs with Different 
Storage Requirements. An Alge¬ 
braic Approach to Data Types, 
Program Verification, and Pro¬ 
gram Synthesis. About Three 
Equational Classes of Languages 
Built Up by Shuffle Operations. 

A Machine Independent Descrip¬ 
tion of Complexity Classes, De¬ 
finable by Nondeterministic as 
well as Deterministic Turing 
Machines with Primitive Recur¬ 
sive Tape or Time Bounds. 

Schemes with Recursion on 
Higher Types. Constructing Itera¬ 
tive Version of a System of Re¬ 
cursive Procedures. A Method 
Using a Set-Theoretical For¬ 
malism to Describe the Semantics 
of Programming Languages. The 
Cubic Search Method. Vectors of 
^Coroutines. One-One Degrees of 
Turing Machines Decision Prob¬ 
lems. Heuristic Representation 
of State-Space by Finite Automaton, 
P Semigroup Characterizations of 
' Some Language Varieties. On 
Memory Requirements of Stras- 
sen’s Algorithms. Determinism 
in Concurrent Systems. Generat¬ 
ing Control Mechanisms by Re¬ 
strictions. On Diagnosis of Al- 
gorithmical Processes. On Some 
Properties of Cyclic Automata 
and their Extensions. Compiler 
Generation Using Denotational 
Semantics. On Divergence Prob¬ 


lem for Program Schemas. On 
the Parsing of LL-Regular 
Grammars. The Characteristic 
Polynomial of a Finite Automa¬ 
ton. Error Detection Using Regu¬ 
lar Languages. On a Relationship 
between Programs of Address 
Machines and Mazurkiewicz Al¬ 
gorithms. Dijkstra’s Predicate 
Transformer, Non-Determinism, 
Recursion, and Termination. 
Context-Free Programmed 
Grammars and ETOL Systems. 
Context-Free Algebra: A 
Mathematical Device for Com¬ 
piler Specification. On the Lower 
Bound for Minimum Comparison 
Selection. Computational Proces¬ 
ses Generated by Programs with 
Recursive Procedures and Block 
Structures. An Algebraic 
Framework for the Study of the 
Syntactic Monoids-Application 
to the Group Languages. Degrees 
of Parallelism in Computations. 

On Adaptability of a System of 
Programs. A Mathematical 
Model of Parallel Information 
Processing. Powerdomains. On 
the Domain of Iteration in Itera¬ 
tive Algebraic Theories. The In¬ 
fluence of the Data Presentation 
on the Computational Power of 
Machines. On Sequential Model¬ 
ling of Non-Sequential Proces¬ 
ses. Equivalence and Optimization 
of Recursive Program Schemata. 
Observability Concepts in 
Abstract Data Type Specifica¬ 
tion. The Calculus of Facts. Mul¬ 
tiplicity Functions on to-Automata. 
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A complete listing of 

Texts and Monographs 
in Computer Science 


Edited by 

F. L. Bauer, Technical University 
of Munich, Federal Republic of 
Germany 

D. Gries, Cornell University, 
Ithaca, New York 


Design of Digital 
Computers 

An Introduction 
2nd edition 

By 

H.W. Gschwind, Standard Elek- 
trik Lorenz AG, Stuttgart, Fed¬ 
eral Republic of Germany, and 
E.J. McCluskey, Digital Sys¬ 
tems Laboratory, Stanford, 
California 

1975. ix, 548p. 375 illus. 
cloth $19.50 

Design of Digital Computers is a 
thorough revision of Gschwind’s 
popular text for undergraduate 
and graduate courses in computer 
design and electrical engineering. 
It is a comprehensive treatment of 
the methods of computer design, 
the basic components and units of 
digital computers, and the 
philosophy of their organization. 
Professor McCluskey has com¬ 
pletely rewritten the chapter on 
[integrated circuit gates; all other 
chapters have been extensively 
revised and updated to reflect the 
latest developments in digital 
computer design. 

The text includes a large number 
of interesting and challenging 
problems; references and a 
selected bibliography are also in¬ 
cluded. A solutions manual is 
available for instructors. 


Contents 

Introduction. Number Systems 
and Number Representations. 
Boolean Algebra. Integrated Cir¬ 
cuit Gates. Storage Elements. 
Computer Circuits. The Basic 
Organization of Digital Comput¬ 
ers. The Functional Units of a 
Digital Computer. Unorthodox 
Concepts. Miscellaneous En¬ 
gineering and Design Considera¬ 
tions. 

The Origins 
of Digital Computers 

Selected Papers 
2nd edition 

Edited by 

B. Randell, The University of 
Newcastle Upon Tyne, England 

1975. xvi, 464p. 120 illus. cloth 
$14.90 

‘ 'This superb book is by far the 
best extant collection of historical 
material about the early de¬ 
velopment of digital computing 
machines, and in fact it is dif¬ 
ficult to imagine how anyone 
could ever improve upon it sub¬ 
stantially. Professor Randell has 
done a truly masterful job, main¬ 
taining a high standard of schol¬ 
arship throughout... .The 
editor s capable summaries at the 
beginning of each section are so 
Continued 
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beautifully done that they are 
perhaps the most important part 
of the book. ... In summary, 
this monumental book should be 
on every computer scientist's 
bookshelf, and should set a stand¬ 
ard of excellence for future his¬ 
torians of computer science and 
technology. . 

Historia Mathematica 


Contents 

Introduction. Analytical Engines. 
Tabulating Machines. Zuse and 
Schreyer. Aiken and IBM. Bell 
Telephone Laboratories. The 
Advent of Electronic Computers. 
Stored Program Electronic Com¬ 
puters. 


Adaptive 

Information 

Processing 

An Introductory Survey 

By 

J. R. Sampson, The University 
of Alberta, Edmonton, 

Alberta, Canada 


Computer Science/Section 2 

Section — 

ence courses as well as a refer¬ 
ence work for students in other 
disciplines (e.g., mathematics, 
psychology, biology). 

- 11 * 1 , 

Contents 

Introduction. Information and 
Automata: Communication 
Theory. Coding Information. Fi¬ 
nite Automata. Turing Machines!- 

Cellular Automata. Biological ( 

Information Processing: 

Biochemical Coding and Control. 

Genetic Information Transmis- f 
sion. Neural Information Trans¬ 
mission. Neural Input-Output. 

Computer Simulation Models. 

Artificial Intelligence: Pattern 
Recognition. Game Playing. 

Theorem Proving. Problem Solv¬ 
ing. Natural Language Proces¬ 
sing. 


Chess Skill in Man 
and Machine 

By 

P. W. Frey 

In preparation 
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A selection from 

Die Grundlehren der 

mathematischen 

Wissenschaften 


Managing Editors 
B. Eckmann, ETH 
Zurich, Switzerland 
J. K. Moser, Courant 
Institute of Mathematics, 

New York University 

Editors 

S.S.Chem, J.L. Doob, J. Douglas, Jr., 

A. Grothendieck, E. Heinz, F. Hirzebruch, 
E. Hopf, S. Mac Lane, W. Magnus, 

M. M. Postnikov, F. K. Schmidt, 

W. Schmidt, D. S. Scott, K. Stein, 

J. Tits, B. L. van der Waerden 


1976. x, 214p. 83 illus. cloth 
$14.80 

This book unifies and presents, at 
a level appropriate to under¬ 
graduate computer science 
majors, selected topics in au¬ 
tomata theory, biological infor¬ 
mation processing, and artificial 
intelligence. The material is suit¬ 
able for a one semester course. 
Since the three parts of the book 
are essentially self-contained, it 
can also serve as an adjunct in 
more specialized computer sci- 


Volume 135 

Handbook for 

Automatic 

Computation 

Edited by 
F.L. Bauer, 

A.S. Householder, 

F.W.J. Olver, H. Rutishauser 
K. Samelson, E. Stiefel 

Volume 1/Part A 

| Description of ALGOL 60 

By 

L H. Rutishauser, Federal Techni¬ 
cal University of Zurich, Switzer¬ 
land 

1967. xii, 323p. cloth $24.40 

Contents 

Introduction. Basic Concepts. 
Expressions. Statements. Miscel¬ 
laneous Applications. Declara¬ 
tions. Procedures. Input and Out¬ 


put. Appendix A: The Jensen 
Device. Conclusion. Appendix 
B: The IFIP-Report on ALGOL. 

Volume 137 

Handbook for 

Automatic 

Computation 

Volume 1 / Part B 

Translation of ALGOL 60 

By 

A.A. Grau, Northwestern 
University, Evanston, Illinois, 

U. Hill, Technical University of 
Munich, Federal Republic of 
Germany, and H. Langmaack, 
Purdue University, Lafayette, In¬ 
diana 

1967. ix, 397p. cloth $30.40 

Contents 

Introduction. Principles of 
ALGOL Translation. Languages 
Involved in the Translation Pro- 
Continued 
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cess. Correspondence between 
Elements of Source and Target 
Language. Recursive Address 
Calculation. Run Time Organiza¬ 
tion. Model Translator— 
Description. ALGOL 60 Model 
Translator—Formal Part. 


Volume 181 

Non-Homogeneous 
Boundary Value 
Problems and 
Applications 

Volume 1 

By 

J. L. Lions, University of Paris, 
France, and E. Magenes, Uni¬ 
versity of Pavia, Italy 

Translated from the French by 

P. Kenneth 

1972. xv, 358p. cloth $26.90 

Contents 

Hilbert Theory of Trace and 
Interpolation Spaces: Some 
Function Spaces. Intermediate 
Derivatives Theorem. Trace 
Theorem. Trace Spaces and 
Non-Integer Order Derivatives. 
Interpolation Theorem. Reitera¬ 
tion Properties and Duality of the 
Spaces [ X, Y] d . The Spaces 
H s (R n ) and H S (T). Trace 
Theorem in// m (D). The Spaces 
H s (Ll), Real 5 > 0. Some 
Further Properties of the Spaces 
[X, Y] e . Subspaces of H s (O). The 
Spaces Ho(fl). The Spaces 

s > 0. Intersection In¬ 
terpolation. Holomorphic Inter¬ 
polation. Another Intrinsic Defi¬ 
nition of the Spaces [X, Y] d . Com¬ 
pactness Properties. Comments. 
Problems. Elliptic Operators. 
Hilbert Theory: Elliptic 
Operators and Regular Boundary 
Value Problems. Green’s For¬ 
mula and Adjoint Boundary 
Value Problems. The Regularity 
of Solutions of Elliptic Equations 
in the Interior of 11. A priori Es¬ 
timates in the Half-Space. A 
priori Estimates in the Open Set 
H and the Existence of Solutions 
in// 5 (H)-Spaces, with Real s 5= 


2m. Application of Transposi¬ 
tion: Existence of Solutions in 
Spaces, with Real a 0. 
Application of Interpolation: 
Existence of Solutions in 
// 5 (D)-Spaces, with Real s, 

0 < s < 2m . Complements and 
Generalizations. Variational 
Theory of Boundary Value Prob¬ 
lems. Comments. Problems. 
Variational Evolution Equa¬ 
tions: An Isomorphism Theorem. 
Transposition. Interpolation. 
Example: Abstract Parabolic 
Equations, Initial Condition 
Problem (I). Example: Abstract 
Parabolic Equations, Initial Con¬ 
dition Problem (II). Example: 
Abstract Parabolic Equations, 
Periodic Solutions. Elliptic Reg¬ 
ularization. Equations of the Sec¬ 
ond Order in t. Equations of the 
Second Order in /; Transposition. 
Schroedinger Type Equations. 
Schroedinger Type Equations; 
Transposition. Comments. 
Problems. 

Volume 182 

Non-Homogeneous 
Boundary Value 
Problems and 
Applications 

Volume 2 

By 

J. L. Lions, University of Paris, 
France, and E. Magenes, Uni¬ 
versity of Pavia, Italy 

Translated from the French by 

P. Kenneth 

1972. xi, 242p. cloth $19.80 

Contents 

Parabolic Evolution Operators. 
Hilbert Theory: Notation and 
Hypotheses; First Regularity 
Theorem. The Spaces H ris (Q); 
Trace Theorems; Compatibility 
Relations. Evolution Equations 
and the Laplace Transform. The 
Case of Operators Independent of 
t. Regularity. Case of Time- 
Dependent Operators; Existence 
of Solutions in the Spaces 
H 2rm ’ m (Q), Real y ^ 1. Adjoint 
Isomorphism of Order y. Trans¬ 
position of the Adjoint Isomor¬ 


phism of Order y; (I): Generalities. 
Choice of/; The Spaces 
H 2mr,r ((9). Trace Theorems for 
the Spaces r 5=1. 

Choice of gj and u Q ; The Spaces 
// 2am H a (X). Transposition of the 
Adjoint Isomorphism of Order y; 
(II): Results; Existence of Solu- 
I tions in// 2mr r (<2)-Spaces, Real y 
f 0. State of the Problem; Com- 
I plements on the Transposition of 
the Adjoint Isomorphism of 
Order 1. Some Interpolation 
Theorems. Final Results: Exis¬ 
tence of Solutions in the Spaces 
H 2mr ’ r (Q), 0<r<l; Applica¬ 
tions. Comments. Problems. 
Hyperbolic Evolution 
Operators, of Petrowski and of 
Schroedinger. Hilbert Theory: 
Application of the Results of 
Chapter 3 and General Remarks. 

A Regularity Theorem (I). Regu¬ 
lar Non-Homogeneous Problems. 
Transposition. Interpolation. Ap¬ 
plications and Examples. Regu¬ 
larity Theorem (II). Non-Integer 
Order Regularity Theorem. Ad¬ 
joint Isomorphism of Order y and 
Transposition. Choice off, g, u 0 , 
u j. Trace Theorems in the Space 
D~A r +D%(Q)- Schroedinger Type 
Equations. Comments. Prob¬ 
lems. Applications to Optimal 
Control Problems: Statement of 
the Problems for the Linear 
Parabolic Case. Choice of the 
Norms in the Cost Function. Op¬ 
timality Condition for Quadratic 
Cost Functions. Optimality Con¬ 
dition and Green’s Formula. The 
Particular Case /x = m + V 2 , E 3 
4 0. Consequences of the Opti¬ 
mality Condition (I). Conse¬ 
quences of the Optimality Condi¬ 
tion (II). Complements on the 
Choice of the Spaces K t . Exam¬ 
ples. Non-Parabolic Cases; 
Statement of the Problems; 
Generalities. Applications; 
Examples. Comments. Problems. 
Appendix: Boundary Value 
Problems and Operator Exten¬ 
sions: Statement of the Problem; 
Well-Posed Spaces. Abstract 
Boundary Conditions. Example 
1. Elliptic Operators. Example 2. 
Parabolic Operators. Example 3. 
Evolution Operators of the Sec¬ 
ond Order in t. Comments and 
Problems. 


Volume 186 

Handbook for 

Automatic 

Computation 

Volume 2 

Linear Algebra 

By 

J. H. Wilkinson, National Phys¬ 
ical Laboratory, Teddington, 
Middlesex, England, and 
C. Reinsch, Technical University 
of Munich, Federal Republic of 
Germany 

1971. ix, 439p. cloth $29.60 

Contents 

Linear Systems. Least Squares 
and Linear Programming: In¬ 
troduction to Part 1. Symmetric 
Decomposition of a Positive Def- - 
inite Matrix. Iterative Refinement 
of the Solution of a Positive Def¬ 
inite System of Equations. In¬ 
version of Positive Definite Ma¬ 
trices by the Gauss-Jordan 
Method. Symmetric Decomposi¬ 
tion of Positive Definite Band 
Matrices. The Conjugate Gra¬ 
dient Method. Solution of Sym¬ 
metric and Unsymmetric Band 
Equations and the Calculation of 
Eigenvectors of Band Matrices. 
Solution of Real and Complex 
Systems of Linear Equations. 
Linear Least Square Solutions by 
Householder Transformations. 
Elimination with Weighted Row 
Combinations for Solving Linear 
Equations and Least Square Prob¬ 
lems. Singular Value Decomposi¬ 
tion and Least Square Solutions. 

A Realization of the Simplex 
Method Based on Triangular De¬ 
compositions. The Algebraic 
Eigenvalue Problem: Introduc¬ 
tion to Part 2. The Jacobi Method 
for Real Symmetric Matrices. 
Householder’s Tridiagonalization 
of a Symmetric Matrix. The QR 
and QL Algorithms for Symmet¬ 
ric Matrices. The Implicit QL Al¬ 
gorithm. Calculation of the 
Eigenvalues of a Symmetric 
Tridiagonal Matrix by the 
Method of Bisection. Rational 
QR Transformation with Newton 
Shift for Symmetric Tridiagonal 
Continued 
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Matrices. Th qQR Algorithm for 
Band Symmetric Matrices. 
Tridiagonalization of a Symmet¬ 
ric Band Matrix. Simultaneous 
Iteration Method for Symmetric 
Matrices. Reduction of the Sym¬ 
metric Eigenproblem/Lc = A Bx 
and Related Problems to Standard 
Form. Balancing a Matrix for 
Calculation of Eigenvalues and 
Eigenvectors. Solution to the 
Eigenproblem by a Norm Reduc¬ 
ing Jacobi Type Method. Similar¬ 
ity Reduction of a General Matrix 
to Hessenberg Form. The QR Al¬ 
gorithm for Real Hessenberg 
Matrices. Eigenvectors of Real 
and Complex Matrices by LR and 
QR Triangularizations. The Mod¬ 
ified LR Algorithm for Complex 
Hessenberg Matrices. Solution to 
the Complex Eigenproblem by a 
Norm Reducing Jacobi Type 
Method. The Calculation of 
Specified Eigenvectors by In¬ 
verse Iteration. 


Computer Science/Section 3 


Volume 193 

Problems and 
Theorems in 
Analysis 

Volume 1 

Series. Integral Calculus. 
Theory of Functions. 

By 

G. Polya and G. Szego, Stan¬ 
ford University, California 

Translated from the German by 

D. Aeppli 

Revised and enlarged translation 
of Aufgaben und Lehrsatze aus 
der Analysis 1, 4th edition, 1970; 
Heidelberger Taschenbiicher, 
Band 73 

1972. xix, 389p. cloth $34.00 

Contents 

Infinite Series and Infinite 
Sequences: Operations with 
Power Series. Linear Transfor¬ 
mations of Series: A Theorem of 
Cesaro. The Structure of Real 
Sequences and Series. Miscel¬ 
laneous Problems. Integration: 
The Integral as the Limit of a 
Sum of Rectangles. Inequalities. 
Some Properties of Real Func¬ 
tions. Various Types of Equidis- 
tribution. Functions of Large 
Numbers. Functions of One 
Complex Variable. General 
Part: Complex Numbers and 
Number Sequences. Mappings 
and Vector Fields. Some 
Geometrical Aspects of Complex 
Variables. Cauchy’s Theorem— 
The Argument Principle. Se¬ 
quences of Analytic Functions. 
The Maximum Principle. 


Volume 216 

Problems and 
Theorems in 
Analysis 

Volume 2 

Theory of Functions. 

* Zeros. Polynomials. 

I Determinants. Number 
| Theory. Geometry. 

£ By 

G. Polya and G. Szego, Stan¬ 
ford University, California 

Translated from the German by 

C. E. Billigheimer 

Revised and enlarged translation 
of Aufgaben und Lehrsatze aus 
der Analysis II, 4th edition, 1971; 
Heidelberger Taschenbiicher, 
Band 74 

1976. xi, 392p. 2 figs, 
cloth $45.10 

Contents 

Functions of One Complex 
Variable. Special Part: 

Maximum Term and Central In¬ 
dex, Maximum Modulus and 
Number of Zeros. Schlicht Map¬ 
pings. Miscellaneous Problems. 
The Location of Zeros: Rolle’s 
Theorem and Descartes’ Rule of 
Signs. The Geometry of the 
Complex Plane and the Zeros of 
Polynomials. Miscellaneous 
Problems. Polynomials and 
Trigonometric Polynomials. 
Determinants and Quadratic 
Forms. Number Theory: 
Arithmetical Functions. Polyno¬ 
mials with Integral Coefficients 
and Integral-Valued Functions. 
Arithmetical Aspects of Power 
; Series. Some Problems on Alge¬ 
braic Integers. Miscellaneous 
Problems. Geometric Problems. 


Volume 219 

Inequalities in 
Mechanics and 
Physics 

By 

G. Duvaut, University of Paris, 
France, and J. L. Lions, College 
of France, Paris 

Translated from the French by 

C. W. John 

1976. xvi, 397p. 28 figs, 
cloth $40.20 

Contents 

Problems of Semi-Permeable 
Media and of Temperature Con¬ 
trol. Problems of Heat Control. 
Classical Problems and Problems 
with Friction in Elasticity and 
Visco-Elasticity. Unilateral 
Phenomena in the Theory of Flat 
Plates. Introduction to Plasticity. 
Rigid Visco-Plastic Bingham 
Fluid. Maxwell’s Equations. 
Antenna Problems. 
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A selection from 

Lecture Notes in 
Economics and 
Mathematical Systems 


Managing Editors 
M. Beckmann, Brown University, 
Providence, Rhode Island 
H. P. Kiinzi, University of 
Zurich, Switzerland 

Editorial Board 

H. Albach, A. V. Balakrishnan, 

P. Dhrymes, J. Green, W. Hildenbrand, 
W. Krelle, K. Ritter, R. Sato, 

H. Schelbert, P. Schonfeld 


Volume 105 

Optimal Control 
Theory and 
Its Applications 

Part 1 

Edited by 

B. J. Kirby, Queens University, 
Kingston, Ontario, Canada 

1974. vi, 425p. paper $14.40 

Contents 

Modeling of Control and Dynam¬ 
ical Systems in the Life Sciences. 
Necessary Conditions in 
Mathematical Programming and 
Optimal Control Theory. Various 
Topics in the Theory of Optimal 
Control of Distributed Systems. 

' Game Theory and Some Inter¬ 
faces with Control Theory. 

Linear Multivariable Control. 


Volume 106 

Optimal Control 
Theory and 
Its Applications 

Part 2 

Edited by 

B. J. Kirby, Queens University, 
Kingston, Ontario, Canada 

1974. vi,403p. paper $14.40 

Contents 

Applications of the Fredholm Al¬ 
ternative to Controllability of 
Functional Differential Equa¬ 
tions. Convergence of Projection 
Series for Functional Differential 
Equations with Applications to 
Control Theory. The Candide 
Model. Optimal Control Theory 
and Renewable Resource Man¬ 
agement. Necessary Conditions 
for Nonsmooth Variational Prob¬ 
lems. Linear Hereditary Differen¬ 
tial Systems and Their Control. 
On Finding Solutions Which 
Dominate Equilibrium Solutions 
to Some N-Person Differential 
Games. An Approximate Con¬ 
volution Equation of a Given Re¬ 
sponse. On Reachable Sets. At- 
Continued 
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tainable Sets and Controllability; 
A Geometric Approach. The 
Quadratic Criterion Problem for 
Systems Governed by Retarded 
Functional Differential Equations 
and a Modal Analysis Approxi¬ 
mation Procedure. Cheap Con¬ 
trol, Singular Arcs, and Singular 
Perturbations. Optimal Control 
Problems with a Convex and 
Compact Control Region. Opti¬ 
mal Control Problems in Adver¬ 
tising. An Application of the 
Maximum Principle to a 
Heterogeneous Labor Model with 
Retarded Controls. Remarks on 
Some Basic Concepts of Optimal 
Control. 


Volume 107 

Control Theory, 
Numerical Methods 
and Computer 
Systems Modelling 

Edited by 

A. Bensoussan and J. L. Lions, 

1RIA LABORIA, Domaine de 
Voluceau—Racquencourt, 

France 

1975. viii, 757p. paper $22.80 

Contents 

Filtering Theory. Game Theory. 
Control of Stochastic Distributed 
Parameter Systems and Random 
Fields Stochastic Control. 
Discrete Time Problems and 
Numerical Methods. Control of 
Distributed Parameter Systems. 
Control of Jump Processes and 
Computer Model Applications. 
Free Boundary Value Problems 
and Control Theory. Applications 
of Control Theory in Economics, 
Process Control and Pattern Rec¬ 
ognition. 


Lecture Notes in Economics and Mathematical Systems 


Volume 108 

Supercritical Wing 
Sections 2 

A Handbook 

By 

F. Bauer, P. Garabedian, 

D. Korn, and A. Jameson, 

Courant Institute of Mathematical 
Sciences, New York University 

1975. v, 296p. paper $12.10 j 

Contents 

Theory: Introduction. Models of 
Shock Structure. Iterative 
Schemes for Three Dimensional 
Analysis. Choice of Coordinates 
and Conformal Mapping. Two 
Dimensional Analysis with a 
Turbulent Boundary Layer Cor¬ 
rection. Design in the Hodograph 
Plane—A New Model of the 
Trailing Edge. Design in the 
Hodograph Plane—Choice of 
Parameters. Data: Catalog of 
Transonic Airfoils. Evaluation of 
Analysis Methods. Comparison 
of Experimental Data with the 
Boundary Layer Correction. 
Comparison of Experimental 
Data with the Boundary Layer 
Correction Using the Quasicon¬ 
servation Option. Drag Polars. 
Schlieren Photographs. Fortran 
Programs: Operation of the Tur¬ 
bulent Boundary Layer Correc¬ 
tion Program H. Glossaries and 
Tables for Program H. Operation 
of the Three Dimensional 
Analysis Program J. Glossary 
and Table for Program J. Listing 
of the Boundary Layer Analysis 
Program H. Listing of the Three 
Dimensional Analysis Program J. 
Listing of Quasiconservation Op¬ 
tion for Program H. Listing of 
Update for Design Programs B M 
and D. 

li 


Volume 115 

Foundations of 
Systems Theory: 
Finitary and 
Infinitary Conditions 

By 

B. D. O. Anderson, University 
of Newcastle, New South Wales, 
Australia, and M. A. Arbib and 
E. G. Manes, University of 
Massachusetts, Amherst 

1976. vii, 93p. paper $7.40 

Contents 

A General Setting for Discrete 
Action Nonlinear Systems. 

Nerode Equivalence Approach. 
Tree Automata: Finite Successes 
and Infinite Failures. Finite Step 
Conditions. Augmenting the Proc¬ 
ess. 

Volume 123 

Multiple Criteria 
Decision Making 

Proceedings of 
the XXII International 
Meeting of TIMS 
Held in Kyoto, Japan, 

July 24-26, 1975 

Edited by 

M. Zeleny, Columbia University, 
New York 

1976. xxvii, 345p. paper $13.20 

Contents 

Guided Soul-Searching for 
Multi-Criterion Decisions. Inter¬ 
personal Comparison of Utilities. 
Group Decision Analysis. Exter¬ 
nalizing the Parameters of Qua- 
sirational Thought. Multivariate 
Selection of Students in a Racist 
Society: A Systematically Unfair 
Approach. A Multi-Objective 
Model for Planning Equal 
Employment Opportunities. Ex¬ 
periences in Multiobjective Man¬ 
agement Processes. The Theory 
of the Displaced Ideal. The Sur¬ 
rogate Worth Trade-Off Method 
with Multiple Decision-Makers. 
An Interactive Multiple Objective 
Decision-Making Aid using Non¬ 
linear Goal Programming. Appli¬ 


cations of Multiple Objectives to 
Water Resources Problems. On 
the Approximation of Solutions 
to Multiple Criteria Decision 
Making Problems. Why Multi- 
criteria Decision Aid may not Fit 
in with the Assessment of a 
Unique Criterion. Multiattribute 
Preference Functions of Univer¬ 
sity Administrators. MCDM 
Bibliography—1975. Multi¬ 
criteria Simplex Method: 

A Fortran Routine. 

Volume 124 

The Computation of 
Fixed Points and 
Applications 

By 

M. J. Todd, Cornell University, 
Ithaca, New York 

1976. vii, 129p. paper $7.40 

Contents 

Brouwer’s Theorem. Some Ap¬ 
plications of Brouwer’s 
Theorem. Triangulations. Al¬ 
gorithms to Find Completely- 
Labelled Simplices. Extensions 
of Brouwer’s Theorem. Applica¬ 
tions of Kakutani’s Theorem and 
its Extensions. Eaves’ First Al¬ 
gorithm. Merrill’s Algorithm. 
Homotopy Algorithms. Triangu¬ 
lations with Continuous Refine¬ 
ment of Grid Size. Measures of 
Efficiency for Triangulations. 
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Volume 128 

Integer 

Programming and 
Related Areas 

A Classified Bibliography 

Compiled at the Institut fur 
Okonometrie und Operations Re¬ 
search, University of Bonn 

Edited by 

C. Kastning, University of Bonn, 
Federal Republic of Germany 

1976. xii, 495p. paper $15.20 

Contents 

Preface. Introductory Remarks. 
Subject List. Alphabetical Bib¬ 
liography. Subject Classification. 
List of Authors. 

Volume 130 

Multiple Criteria 
Decision Making 

Proceedings of 
a Conference 
Held at Jouy-en-Josas, 
France, May 21-23, 1975 

Jointly sponsored by: 

Centre d’Enseignement Superieur 
des Affaires (C.E.S.A.) and 
European Institute for Advanced 
Studies in Management 
(E.I.A.S.M.) 

Edited by 

H. Thiriez, Chamber of Com¬ 
merce and Industry of Paris, and 
S. Zionts, State University of 
New York at Buffalo 

1976. vi,409p. paper $14.40 

Contents 

From Optimisation to Multi- 
Criteria Decision Aid: Three 
Main Operational Attitudes. An 
Algorithm for Combined Quad¬ 
ratic and Multiobjective Program¬ 
ming. Quasi-Kernels of Outrank¬ 


Computer Science/Section 4 Lecture Notes in Economics and Mathematical Systems 


ing Relations. Existence and Du¬ 
ality in Multiple Objective Linear 
Programming. On the Relation¬ 
ship of the Tchebycheff Norm 
and the Efficient Frontier of 
Multiple-Criteria Objectives. 
Large Group Decision Making 
with Multiple Criteria. Multi- 
Person Multi-Criteria 
Decision-Making: A Sample Ap¬ 
proach. Theoretical Analysis and 
Empirical Application of Goal 
Programming with Preemptive 
Priority Structures. R&D Project 
Selection Behavior: Study De¬ 
signs and some Pilot Results. An 
Interactive Objective Function 
Generator for Goal Programmes. 
A Five Phase Procedure for Im¬ 
plementing a Vector-Maximum 
Algorithm for Multiple Objective 
Linear Programming Problems. 
Multiple Criteria Public Invest¬ 
ment Decision Making by Mixed 
Integer Programming. A Com¬ 
parative Study of Four 
Multiple-Criteria Methods. 
Multiple-Criteria Decision Mak¬ 
ing with a Special Application on 
Defense Problems. Multi-Level 
Planning in the Public Sector. Ra¬ 
tional Solution Principles and In¬ 
formation Requirements as Ele¬ 
ments of a Theory of Multiple 
Criteria Decision Making. Pareto 
Optimality with Nondifferenti- 
able Cost Functions. The Notion 
of Characteristic Set and Its Im¬ 
plication for the Analysis and 
Development of Multicriterion 
Methods. Two-Level Planning 
with Conflicting Goals. Pos¬ 
sibilities to Consider Multiple 
Criteria in Decision Situations. 
Quantifying Corporate Prefer¬ 
ences for Policy Analysis. A 
Series-Parallel Multiple-Criteria 
Model for a Scheduling Problem 
in the Dress-Making Industry. 
Some Tests of an Interactive 
Programming Method for Multi¬ 
criterion Optimization and an At¬ 
tempt at Implementation. A New 
Method for Interactive Multiob¬ 
jective Optimization: A Bound¬ 
ary Point Ranking Method. A 
New Approach to Multiple 
Criteria Decision-Making. 
Selecting a Strategy for Joint 


Ventures in Fisheries: A First 
Approximation. La Promotion de 
l’electricite dans l’industrie et 
l’utilisation de methodes multicri- 
teres. Some Behavioural Aspects 
of Information Use in Decision 
Making: A Study of Clinical 
Judgements. A Behavioural 
Model of Company Development. 

Volume 131 

Mathematical 
Systems Theory 

Proceedings of 
the International Symposium 
Udine, Italy, June 16-27, 
1975 

Edited by 

G. Marchesini, University of 
Padua, Italy, and 
S. K. Mitter, Massachusetts 
Institute of Technology, 

Cambridge, Massachusetts 

1976. x, 408p. paper $14.40 

Contents 

Automata Theory. Linear Sys¬ 
tems Theory. Bi-Linear and 
Non-Linear Systems. Infinite 
Dimensional Systems. Coding 
and Filtering for Sequential Sys¬ 
tems. General Dynamical Sys¬ 
tems and Categorical Approach 
to Systems. 
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A complete listing of 

Applications of 
Mathematics 

Applied Probability. Control. 
Economics. Information and 
Communication. Modeling and 
Identification. Numerical 
Techniques. Optimization. 


Editorial Board 

A. V. Balakrishnan, University of 
California, Los Angeles 
Managing Editor 

W. Hildenbrand, University of Bonn, 
Federal Republic of Germany 

Advisory Board 
K. Krickeberg 
J. L. Lions 
G. I. Marchuk 
R. Radner 


Volume 1 

Deterministic and 
Stochastic Optimal 
Control 

By 

W. H. Fleming, Brown 
University, Providence, Rhode 
Island, and R. W. Rishel, 
University of Kentucky, 
Lexington, Kentucky 

1975. ix, 222p. 4 illus. 
cloth $24.80 

This is a concise introduction 
both to standard topics in deter¬ 
ministic optimal control theory 
(Pontryagin’s principle, existence 
theorems, dynamic program¬ 
ming) and to the stochastic opti¬ 
mal control for Markov diffusion 
processes, utilizing the relation¬ 
ship between second order partial 
differential equations of parabolic 
type and stochastic differential 
equations as well as dynamic 
programming. 


Contents 

The Simplest Problem in Cal¬ 
culus of Variations. The Optimal 
Control Problem. Existence and 
Continuity Properties of Optimal 
Controls. Dynamic Program¬ 
ming. Stochastic Differential 
Equations and Markov Diffusion 
Processes. Optimal Control of 
Markov Diffusion Processes. 

Volume 2 

Methods of 

Numerical 

Mathematics 

By 

G. 1 . Marchuk, Computer 
Center, Novosibirsk, USSR 

Translated from the Russian by 

J. Ruzicka 

1975. xii, 316p. 10 illus. 
cloth $29.80 

Continued 
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This book originates from lec¬ 
tures in applied and numerical 
mathematics, in which compli¬ 
cated mathematical problems oc¬ 
curring in physics, engineering 
economics, systems sciences, 
etc. were discussed with and 
made accessible to scientists 
whose primary interest was not in 
mathematics. The book is also of 
great help to anyone who is in¬ 
terested in the application of 
modern mathematical methods to 
his field of specialization. 

Contents 

Fundamentals of the Theory of Dif¬ 
ference Schemes. Methods of 
Constructing Difference Schemes 
for Differential Equations. 
Methods of Solving Stationary 
Problems of Mathematical 
Physics. Methods for Solving 
Non-Stationary Problems. Nu¬ 
merical Methods for Some In¬ 
verse Problems. The Simplest 
Problems of Mathematical 
Physics. Numerical Mathematics 
in the Theory of Radiative Trans¬ 
fer. A Review of the Methods of 
Numerical Mathematics. 

Volume 3 

Applied Functional 
Analysis 

By 

A. V. Balakrishnan, University 
of California, Los Angeles 

1976. x, 309p. cloth $19.80 

This introduction to applied func¬ 
tional analysis emphasizes topics 
like Volterra and Hilbert-Schmidt 
operators, semigroup theory in 
Hilbert spaces, boundary-value 
problems, and questions of con¬ 
trollability and observability. The 
style is informal but still precise, 
with special attention given to 
carefully worked-out applications 
and problems. 

Contents 

Basic Properties of Hilbert 
Spaces. Convex SSts and Convex 
Programming. Functions, Trans¬ 
formations Operators. Semi¬ 
groups of Li near Operators. Op¬ 
timal Control Theory. Probability 
Measures on a Hilbert Space. 


Volume 4 

Stochastic Processes 
in Queueing Theory 

By 

A. A. Borovkov, Academy of 
Sciences of the USSR, 
Novosibirsk, USSR 

Translated from the Russian by 

K. Wickwire 

1976. xi, 280p. 14 figs, cloth 
$29.80 

This is a presentation of modern 
queueing theory from a unifying 
structural viewpoint. The basic 
approach here is to study the 
transient or limiting behavior of 
queueing systems via algorithms 
on which the corresponding 
sequences of arrival and service 
times depend. Since all members 
of a class of system are governed 
by the same algorithms, seem¬ 
ingly disparate results can be seen 
to follow from the same property 
of a general algorithm. This Eng¬ 
lish translation of a Russian 
book, published in 1972, con¬ 
tains nearly 100 pages of addi¬ 
tional material, including several 
detailed numerical examples, 
prepared by the author. 

Contents 

Systems with Queues and Service 
of Type One. Some Boundary 
Problems for Processes Continu¬ 
ous from below with Independent 
Increments. Their Connection 
with the Distribution of w(t). 
Boundary Problems for Se¬ 
quences with Independent Incre¬ 
ments and Factorization Iden¬ 
tities. Properties of the Supre- 
mum of Sums of Independent 
Random Variables and Related 
Problems of Queueing Theory. 
Multi-Channel Queueing Sys¬ 
tems. The Systems (G, G, G/°c, 

1) with an Infinite Number of 
Service Channels. Systems with 
Refusals. Systems with Au¬ 
tonomous Service. 


Section_ 

A selection from 

Applied Mathematical 
Sciences 


Editors 

F. John, New York University 
J. P. LaSalle, Brown University, 
Providence, Rhode Island 

L. Sirovich, Brown University, 
Providence, Rhode Island 

G. B.Whitham, California Institute 
of Technology/Firestone 
Laboratory, Pasadena, California 


Volume 10 

Numerical 
Quadrature and 
Solution of Ordinary 
Differential Equations 

A Textbook for 
a Beginning Course in 
Numerical Analysis 

By 

A. H. Stroud, Texas A&M 
University 

1974. xii, 352p. 15 illus. 
paper $9.50 

This is a textbook for half of a 
two semester introductory course 
on numerical analysis. It covers 
polynomial interpolation, numer¬ 
ical quadrature and numerical 
solution of initial value problems 
for ordinary differential equa¬ 
tions. The book constitutes an in¬ 
teresting and well-written intro¬ 
duction to its field covering its 
topics more extensively and in 
more detail than most other 
textbooks. 

Contents 

Background Information. Inter¬ 
polation. Quadrature. Initial 


Value Problems for Ordinary Dif¬ 
ferential Equations. 

Volume 15 

Differential 
Equations and 
Their Applications 

An Introduction to 
Applied Mathematics 

By 

M. Braun, Brown University, 
Providence, Rhode Island 

1975. xiv, 718p. 59 figs, 
paper $14.80 

This is a clearly written rigorous 
study of differential equations 
with an abundance of fascinating 
and carefully worked-out exam¬ 
ples such as diabetes, the 
Threshold Theorem of 
Epidemics, the Tacoma bridge 
disaster, art forgeries, and Dar¬ 
win’s Laws. Also included are an 
introduction to APL and exam¬ 
ples of how to use the computer 
for the solution of quantitative 
problems. 

Contents 

First Order Differential Equa¬ 
tions. Second Order Linear Differ- 
Continued 
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ential Equations. Systems of 
First Order Equations. Qualita¬ 
tive Theory of Differential Equa¬ 
tions. Separation of Variables 
and Fourier Series. 


Volume 18 

Pattern Synthesis 

Lectures in Pattern 
Recognition 
Volume 1 

By 

U. Grenander, Brown University, 
Providence, Rhode Island 

1976. vii,509p. 112 illus. 
paper $14.80 

This book is devoted to a 
mathematical study of regular 
structures intended as a theoreti¬ 
cal basis for analyzing patterns in 
general. These patterns are not 
restricted to any particular type; 
they can be geometric, temporal, 
behavioral, etc. The object of the 
book is not traditional pattern 
recognition, but rather the de¬ 
velopment of a precise formalism 
which can serve as the conceptual 
basis for synthesizing (the subject 
of this volume) and analyzing 
(subject of a subsequent volume) 
patterns, as well as helping us to 
understand how they are formed 
and processed. The concrete sub¬ 
ject of pattern synthesis is the 
formation of patterns by combi¬ 
nation, identification, and defor¬ 
mation. The most important tools 
are direct mathematical analysis 
and computational experiments 
(done in APL and with the aid of 
various computer graphics de¬ 
vices). 

Contents 

The Generators. The Configura¬ 
tions. The Images. The Deforma¬ 
tions. 
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Section-—- 

A list of selected volumes from 

CISM— 

International Centre for 
Mechanical Sciences 


No. 18 

Selected Topics in 
Information Theory 

By 

G. Longo, University of Trieste 

1973. 1 lip. 4 illus. paper $9.00 

No. 84 

Stochastic Processes 
with Learning 
Properties 

By 

S. Csibi, Technical University of 
Budapest 

1975. 15lp. paper$11.10 

No. 114 

Linear Adaptive 
Decision Functions 
and Their Application 
to Clinical Decision 

By 

A. Vesely, Medical Cybernetics 
Research Group Uhkt, Prague, 
and I. Vajda, Chechoslovak 
Academy of Sciences, Prague 

1971. 45p. 2 illus. paper $5.00 


No. 155 

Computer Aided 
Automatic Design 

By 

C. Bona, Olivetti, Ivera, and 
C. Galletti and A. Lucifredi, 
University of Genoa 

1974. 35p. 41 illus. paper $3.90 

No. 166 

Advances in Source 
Coding 

By 

T. Berger, Cornell University, 
Ithaca, New York, and 
L. D. Davisson, University of 
Southern California 

1975. 71p. 6 illus. paper $6.20 

No. 188 

A Short Course on 
Error Correcting 
Codes 

By 

N. J. A. Sloane, Bell 
Laboratories, New Jersey 

1975. 76p. 6 illus. paper $6.00 
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Monographs 


Design Methods 
for Digital Systems 

By 

J. Chinal, Ecole Nationale 
Superieure de TAeronautique et 
de l’Espace, Toulouse, France 

Translated from the French by 

A. Preston and A. Sumner 

1973. xvii, 506p. 310 figures & 
tables, cloth $38.10 

‘ ‘This is basically a switching 
theory book with some examples 
of simple digital circuits. An im¬ 
pressive amount of material is in¬ 
cluded in the 16 chapters, rang¬ 
ing from number systems and 
codes, through Boolean algebra, 
minimization techniques, and 
regular expressions, to digital 
counters. The style is concise, 
clear, even elegant. On the basis 
of its coverage and the clarity of 
the presentation, the book should 
be valuable to the reader with 
some background in switching 
theory and an interest in com¬ 
binatorial and sequential circuit 
design and minimization.’ ’ 

Computing Reviews 

Contents 

General Concepts. Numeration 
Systems — Binary Numeration. 
Codes. Algebra of Contacts. 
Algebra of Classes — Algebra of 
Logic. Boolean Algebra. Bool¬ 
ean Functions. Geometric Rep¬ 
resentations of Boolean Functions. 
Applications and Examples. The 
Simplification of Combinational 
Networks. Concept of the Se¬ 
quential Network. Sequential 
Networks — Definitions and 
Representations. Regular Expres¬ 
sions and Regular Events. The 
Simplification of Sequential 


Networks and Minimization of 
Transition Tables. The Synthesis 
of Synchronous Sequential Net¬ 
works. Counters. 

PASCAL —User 
Manual and Report 

Corrected Reprint of the 
Second Edition 

By 

K. Jensen and N. Wirth, Insti¬ 
tute for Computer Science, ETH 
Zurich, Switzerland 

Springer Study Edition 
1976. viii, 167p. paper $5.90 

PASCAL is a programming lan¬ 
guage which has been developed 
with the idea of systematic pro¬ 
gramming in mind; it is particu¬ 
larly suited for structure pro¬ 
gramming and non-numerical ap¬ 
plications and is distinguished by 
its organization of data struc¬ 
tures, small number of basic con¬ 
cepts, and efficient implementa¬ 
tion. This volume contains a re¬ 
vised report and a user manual 
which is intended for those who 
have previously acquired some 
programming skill and provides a 
means of learning PASCAL 
without outside guidance. 

Contents 

User Manual: Notation and 
Vocabulary. The Concept of 
Data. The Program Heading and 
the Declaration Part. The Con¬ 
cept of Action. Scalar and Sub¬ 
range Types. Structured Types in 
General — The Array in Particu¬ 
lar. Record Types. Set Types. 

File Types. Pointer Types. Pro¬ 
cedures and Functions. Input and 
Output. PASCAL 6000-3.4. 

How to Use the PASCAL 6000- 
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Monographs 


3.4 System. Report: Introduc¬ 
tion. Summary of the Language. 
Notation, Terminology, and 
Vocabulary. Identifiers, Num¬ 
bers and Strings. Constant Defi¬ 
nitions. Data Type Definitions. 
Declarations and Denotations of 
Variables. Expressions. State¬ 
ments. Procedure Declarations. 
Function Declarations. Input and 
Output. Programs. A Standard 
for Implementation and Program 
Interchange. 

Calculus with 
Applications and 
Computing 

Volume 1 

By 

P. Lax, S. Burstein, and 
A. Lax, Courant Institute 
of Mathematical Sciences, 

New York University 

Undergraduate Texts in 

Mathematics 

Editors 

F. W. Gehring and 
P. R. Halmos 

1976. xi, 513p. 170 figs, 
cloth $14.80 

The central notion of this new 
calculus text is the relation of cal¬ 
culus to science. This expresses 
itself in many examples and the 
important role which is given to 
numerical examples which ap¬ 
pear in this book as a genuine part 
of the presentation. Many 
theoretical and practical exercises 
are included. 

Contents 

Real Numbers. Functions. Dif¬ 
ferentiation. Integration. Growth 
and Decay. Probability and Its 
Applications. Rotation and the 
Trigonometric Functions. Vibra¬ 
tions. Population Dynamics and 
Chemical Reactions. FORTRAN 
Programs and Instructions for 
Their Use. 


Revised Report on 
the Algorithmic 
Language 
ALGOL 68 

Edited by 

A. Van Wijngaarden, 

B. J. Mailloux, J.E.L. Peck, 

C. H.A. Roster, M. Sintzoff, 

C.H. Lindsey, 

L.G.L.T. Meertens, 
and R.G. Fisker 

1976. ii. 236p. paper $9.90 

Approved for publication by the 
General Assembly of the Interna¬ 
tional Federation for Information 
Processing, this revised edition of 
the Report on the Algorithmic 
Language—ALGOL 68 is de¬ 
signed to communicate al¬ 
gorithms, to execute them effec¬ 
tively on a variety of different 
computers, and to aid in teaching 
them to students. 

Contents 

Acknowledgements: Introduc¬ 
tion. Preliminary Definitions: 
Language and Metalanguage. 

The Computer and the Program. 
Fundamental Constructions: 
Clauses. Declarations, Declarers, 
and Indicators. Units. Context 
Dependence: Coercion. Modes 
and Nests. Elaboration- 
Independent Constructions: 
Denotations. Tokens and Sym¬ 
bols. Environment and Exam¬ 
ples: Standard Environment. 
Examples. Glossaries. 

Software Engineering 
Education 

Needs and Objectives 

Edited by A. I. Wasserman, 
University of California, San 
Francisco and P. Freeman, 
University of California, Irvine 

Proceedings of an Interface 
Workshop 

1976. viii, 159p. 19 illus. paper 
$9.80 

The need for quality education in 
software engineering is recog- 

Continued 
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nized by practitioners and 
educators alike. As a result, a 
one-day “Interface Workshop on 
Software Engineering Education: 
Needs and Objectives” was or¬ 
ganized to bring together prac¬ 
titioners of software engineering 
and educators working to build 
quality curricula in software en¬ 
gineering. Approximately 40 
specialists, representing industry, 
government, and universities at¬ 
tended the meeting. This book 
contains the questions, ideas, 
opinions, and conclusions of the 
Workshop. 

Contents 

Introduction: Software En¬ 
gineering Education: Workshop 
Overview. Software—The Next 
Five Years. Industry Needs for 
Software Engineering Educa¬ 
tion: Software Engineering Edu¬ 
cation: Some Industry Needs. 
Software Engineering: The 
Commercial Data Processor’s 
Needs. The Software Engineer: 
Role, Responsibilities, and Edu¬ 
cation. What the Software En¬ 
gineer Should Know about 
Program Verification. Re¬ 
sponsibilities of the Software 
Engineer in the Reliability Area. 
Should We Seek a Problem- 
Oriented Specialization? 

Software Engineering: An Art 
Searching for Scientific Recogni¬ 
tion? On the Need for Teaching 
First Principles in Software En¬ 
gineering. University Plans and 
Programs in Software En¬ 
gineering Education: On the 
Skills Required for Software En¬ 


gineering. Software Engineering 
as a Central Computer Science 
Discipline. The Software Project 
as a Serious Game. Realism, 
Style, and Design: Packing It into 
a Constrained Course. An Ex¬ 
perimental Project Course in 
Software Engineering. Making 
Software Engineering Issues Real 
to Undergraduates. Toward Im¬ 
proved Software Engineering 
Education. The Central Role of 
Design in Software Engineering. 
Performance Analysis as a Fun¬ 
damental Objective in Software 
Engineering Education. A 
Bachelor of Arts in Computer 
Programming. Discussion 
Topics: University-Industry 
Cooperation. Faculty Sabbaticals 
in Industry. Industrial Education. 
Design Training. Where Should 
Various Topics Be Learned? 
Where Do We Go from Here? 
Conclusion: Postscript. A 
Highly-Selective, Annotated 
Software Engineering Bibliog¬ 
raphy 



Applied Mathe¬ 
matics and 
Optimization 

An International Journal 


Acta Informatica 

Managing Editor 
W. Niegel, Technical University 
of Munich, Federal Republic of 
Germany 

Advisory Board 

F.L. Bauer and A.J. Perlis 

Editorial Board 
J. Becvar, L. Bolliet, P. 
Brinch-Hansen, J.N. Buxton, 

T.E. Cheatham, P.J. Denning, 
E.W. Dijkstra, W. Giloi, G. 

Goos, D. Gries, P. Heyderhoff, 
C.A.R. Hoare, G. Hotz, 1.0. 
Kerner, D.E. Knuth. P. Lucas, 
R.M. McClure, S. Moriguti, M. 
Paul, J.E.L. Peck, B. Randell, 
J.R. Rice, A. Salomaa, K. 
Samelson, D.S. Scott, G. Seeg- 
miiller, M.R. Shura-Bura, M. 
Sintzoff, W.M. Turski, S. War- 
shall, N. Wirth 

Acta Informatica provides inter¬ 
national dissemination of con¬ 
tributions dealing with the prob¬ 
lems of software engineering, 
tools for programming, informa¬ 
tion retrieval, management in¬ 
formation systems, real-time ap¬ 
plications, simulation and its 
application to the construction of 
computing systems, design of in¬ 
formation systems, operating sys¬ 
tems and data management, pro¬ 
gramming languages and lan¬ 
guage processors, design and 
construction methods for applica¬ 
tion systems, theory of automata 
and formal languages. 

Subscription information 

Volume 6 (4 issues) 1976 
$63.20 including postage and 
handling 


Edited by 

A.V. Balakrishnan (Managing 
Editor), J.L. Lions (Managing 
Editor), G.I. Marchuk, 

L.S. Pontryagin 

Associate Editors 
A. Bensoussan, R. Conti, G. 
Duff, P. Faurre, W. Fleming, G. 
Golub, K. Ito, G. Kallianpur, 

P.J. Laurent. S.K. Mitter, U. 
Rozanov, A. Ruberti, G. Stam- 
pacchia, J. Stoer, R. Temam, J. 
Westcott, M. Yamaguti 

The primary aim of Applied 
Mathematics and Optimization is 
to publish papers treating applied 
(practical) problems of optimiza¬ 
tion without compromising 
mathematical precision. The 
problems themselves may em¬ 
brace a wide diversity of areas, 
e.g.: 

Physical Systems; Chemical 
and Biochemical Systems; 
Environmental Systems (Air 
Pollution, Water Quality 
Management, etc.); Problems 
of Optimum Design; Biomed¬ 
ical Systems; Aerospace Sys¬ 
tems; Public Service Systems; 
Socio-Economic Systems 

Subscription Information 

Volume 2 (4 issues) 1975/76 
$49.50 including postage and 
handling 

$30.50 personal rate 

Volume 3 (4 issues) 1976/77 
$58.00 including postage and 
handling 

$32.40 personal rate 
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Computing 

Archiv fur Informatik und 
Numerik/Archives for 
Informatics and Numerical 
Computation 

Editorial Board 

R. Albrecht, R.L. Constable, 
W. Handler, W. Knodel, 

W.L. Miranker, H.J. Stetter 

Advisory Board 
L. Collatz, D. Gazis, R. Gun- 
zenhauser, J. Heinhold, K. 
Samelson, J.W. Sweeney, H. 
Unger, W.R. Uttal, H. Zemanek 

Computing publishes original 
papers and review articles on 
theory or analysis of computa¬ 
tion. Related studies and applica¬ 
tions are also acceptable. 

Subscription Information 

Volumes 16-17 (4 issues each) 
1976 $158.20 including postage 
and handling 

Mathematical 
Systems Theory 

Managing Editor 

S. A. Greibach, University of 
California, Los Angeles 

Editorial Board 
G. Birkhoff, R.V. Book, D. 
Bushaw, J. Hartmanis, R.E. 
Kalman, N. Levan, A.J. Lohwa- 
ter, M.D. Mesarovic, A. Paz, 

A. L. Rosenberg, G. P. Szego 

Mathematical Systems Theory 
features contributions to the 
theories of both discrete and con¬ 
tinuous systems. Articles are 
rigorous in nature and mathemat¬ 
ical in treatment, but contain 
concepts of systems, with moti¬ 
vations evolving from problems 
in engineering and computer sci¬ 
ence, or other areas of application 
of systems ideas (i.e., economics 
and biology). Topics include: the 
theory of algorithms and compu¬ 
tational complexity; mathemati¬ 
cal aspects of programs, lan¬ 
guages, automata, and computing 


systems; modeling, state-space 
analysis, control, and optimiza¬ 
tion of dynamical systems with 
lumped or distributed parameters; 
stochastic signals and systems; 
systems viewed as graphs, 
queues, networks and flows. 

Subscription Information 

Volume 10 (4 issues) 1976 
$58.50 including postage and 
handling 

$32.60 personal rate 

Numerische 

Mathematik 

Editors 

F. L. Bauer, A.S. Householder, 
K. Samelson, E. Stiefel, 

J. Todd, R.S. Varga, 

J.H. Wilkinson 

Associate Editors 
R. Bulirsch, L. Collatz, G.G. 
Dahlquist, M. Fiedler, N. Gas- 
tinel, W. Gautschi, A. Ghizzetti, 

G. H. Golub, W.B. Gragg, G. 
Hammerlin, P. Henricr, H.-O. 
Kreiss, N.J. Lehmann, G. I. 
Marchuk, G. Marsaglia, K.W. 
Morton, C. Reinsch, F. Robert, 

J. Schroder, S. Sobolev, H.J. 
Stetter, J. Stoer, G. Strang, H. 
Werner, O. Widlund, A. van 
Wijngaarden 

Assistant Editors 
W. Sautter and C. Zenger 

Numerische Mathematik deals 
with the general problems of dig¬ 
ital computation. Contributions 
include discussions of existing 
numerical techniques as well as 
development of new ones, with 
reference to the application of 
these techniques to programming 
for automatic computation. 

Subscription Information 

Volume 26 (4 issues) 1976 
$63.10 including postage and 
handling 
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Please send me 


Lecture Notes in Computer Science 

_copies Volume 1 

GI 

Gesellschaft fur Informatik e. V. 

3. Jahrestagung 

Edited by W. Brauer 

ISBN 0-387-06473-7 paper $13.20 

_ copies Volume 2 

GI 

Gesellschaft fiir Informatik e. V. 

1. Fachtagung fiber Automatentheorie 
und Formale Sprachen 

Edited by K.-H. Bohling and K. Indermark 
ISBN 0-387-06527-X paper $10.10 

_ copies Volume 3 

5th Conference on Optimization Techniques 
Part 1 

Edited by A. Ruberti 

ISBN 0-387-06583-0 paper $ 14.70 

- copies Volume 4 

5th Conference on Optimization 
Techniques 

Part 2 

Edited by A. Ruberti 

ISBN 0-387-06600-4 paper $10.80 

copies Volume 5 

International Symposium on Theoretical 
Programming 

Edited by A. Ershov and V.A. Nepomniaschy 
ISBN 0-387-06720-5 paper $12.30 

copies Volume 6 

Matrix Eigensystem Routines — EISPACK 
Guide 

By B. T. Smith et al. 

ISBN 0-387-06710-8 paper $11.50 

copies Volume 7 

GI 

Gesellschaft fiir Informatik e. V. 

3. Fachtagung iiber Programmiersprachen 

Edited by B. Schlender and W. Frielinghaus 
ISBN 0-387-06666-7 paper $7.70 


copies Volume 8 

GI-NTG 

Fachtagung Struktur und Betrieb von 

Rechensystemen 

Edited by H.-O. Leilich 

ISBN 0-387-06677-2 paper $10.10 

copies Volume 9 

GI-BIFOA 

Internationale Fachtagung: Informationszentren 

in Wirtschaft und Verwaltung 

Edited by P. Schmitz 

ISBN 0-387-06703-5 paper $9.10 

copies Volume 10 

Computing Methods in Applied Sciences and 

Engineering 

Part 1 

Edited by R. Glowinski and J.L. Lions 
ISBN 0-387-06768-X paper $ 14.00 

copies Volume 11 

Computing Methods in Applied Sciences and 
Engineering 

Part 2 

Edited by R. Glowinski and J.L. Lions 
ISBN 0-387-06769-8 paper $12.30 

_ copies Volume 12 

GFK-GI-GMR 

Fachtagung Prozessrechner 1974 
Edited by G. Kruger and R. Friehmelt 
ISBN 0-387-06786-8 paper $17.30 

_ copies Volume 13 

Rechnerstrukturen und Betriebspro- 
grammierung 

Edited by W. Handler and P.P. Spies 
ISBN 0-387-06815-5 paper $ 12.30 

.copies Volume 14 

Automata, Languages and Programming 

Edited by J. Loeckx 

ISBN 0-387-06841 -4 paper $ 19.70 

_copies Volume 15 
L Systems 

Edited by G. Rozenberg and A. Salomaa 
ISBN 0-387-06867-8 paper $ 12.30 

.copies Volume 16 

Operating Systems 

Edited by E. Gelenbe and C. Kaiser 
ISBN 0-387-06849-X paper $12.30 
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-copies Volume 17 

Rechner-Gestiitzter Unterricht 

Edited by K. Brunnstein, K. Haefner, and 
W. Handler 

ISBN 0-387-06907-0 paper $14.40 

-copies Volume 18 

PASCAL—User Manual and Report 

By K. Jensen and N. Wirth 
ISBN 0-387-07167-9 paper $8.20 

-copies Volume 19 

Programming Symposium 

Edited by B. Robinet 

ISBN 0-387-06859-7 paper $14.40 

-copies Volume 20 

Simple Program Schemes and Formal 
Languages 

By J. Engelfriet 

ISBN 0-387-06953-4 paper $ 10.30 

-copies Volume 21 

Compiler Construction 

Edited by F.L. Bauer and J. Eickel 
ISBN 0-387-06958-5 paper $17.30 

—-copies Volume 22 

Formal Aspects of Cognitive Processes 
Edited by T. Storer and D. Winter 
ISBN 0-387-07016-8 paper $9.50 

--copies Volume 23 

Programming Methodology 

Edited by C.E. Hackl 

ISBN 0-387-07131-8 paper $16.80 

-copies Volume 24 

Parallel Processing 

Edited by Tse-yun Feng 

ISBN 0-387-07135-0 paper $15.10 

-copies Volume 25 

Category Theory Applied to Computation and 
Control 

Edited by E. G. Manes 

ISBN 0-387-07142-3 paper $10.80 

-copies Volume 26 

GI-4. Jahrestagung 

Edited by D. Siefkes 

ISBN 0-387-07174-5 paper $20.10 

-copies Volume 27 

Optimization Techniques—IFIP Technical 
Conference 

Edited by G.I. Marchuk 

ISBN 0-387-07165-2 paper $16.80 


copies 


copies 


copies 


copies 


copies 


copies 


copies 


copies 


copies 


copies 


Volume 28 

Mathematical Foundations of Computer 
Science 

Edited by A. Blikle 

ISBN 0-387-07162-8 paper $ 16.00 

Volume 29 

Interval Mathematics 

Edited by K. Nickel 

ISBN 0-387-07170-9 paper $12.90 

Volume 30 

Software Engineering 

Edited by F.L. Bauer 

ISBN 0-387-07168-7 paper $18.10 

Volume 31 

Analysis of Drum and Disk Storage Units 

By S.H. Fuller 

ISBN 0-387-07186-5 paper $12.10 
Volume 32 

Mathematical Foundations of Computer 
Science 1975 
Edited by J. Becvar 
ISBN 0-387-07389-2 paper $ 16.80 

Volume 33 

Automata Theory and Formal Languages — 
2nd GI Conference 

Edited by H. Brakhage 

ISBN 0-387-07407-4 paper $11.50 

Volume 34 
GI-5. Jahrestagung 

Edited by J. Muhlbacher 
ISBN 0-387-07410-4 paper $24.20 

Volume 35 

Exercises in Computer Systems Analysis 

By W. Everling 

ISBN 0-387-07401 -5 paper $8.20 
Volume 36 

Theory of Program Structures: Schemes, 
Semantics, Verification 

By. S.A. Greibach 

ISBN 0-387-07415-5 paper $13.20 

Volume 37 

A-Calculus and Computer Science Theory 

Edited by C. Bohm 

ISBN 0-387-07416-3 paper $13.20 





50 


Order Form/Computer Science 


Order Form/Computer Science 


51 


.copies Volume 38 

An Optimized Translation Process and Its 
Application to ALGOL 68 

By P. Branquart et al. 

ISBN 0-387-07545-3 paper $12.30 

- copies Volume 39 

Data Base Systems 

Edited by H. Hasselmeier and W. G. Spruth 
ISBN 0-387-07612-3 paper $13.20 

_ copies Volume 40 

Optimization Techniques 

Part 1 

Edited by J. Cea 

ISBN 0-387-07622-0 paper $25.50 

.copies Volume 41 

Optimization Techniques 

Part 2 

Edited by J. Cea 

ISBN 0-387-07623-9 paper $25.50 
copies Volume 42 

Complementary Definitions of Programming 
Language Semantics 

By J. E. Donahue 

ISBN 0-387-07628-X paper $8.20 

copies Volume 43 

Komplexitat von Entscheidungsproblemen 
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